{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:19:24Z","timestamp":1771024764197,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T00:00:00Z","timestamp":1730160000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,29]]},"DOI":"10.1145\/3678717.3691208","type":"proceedings-article","created":{"date-parts":[[2024,11,22]],"date-time":"2024-11-22T06:29:21Z","timestamp":1732256961000},"page":"17-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["EFECTIW-ROTER: Deep Reinforcement Learning Approach for Solving Heterogeneous Fleet and Demand Vehicle Routing Problem With Time-Window Constraints"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9938-3560","authenticated-orcid":false,"given":"Arash","family":"Mozhdehi","sequence":"first","affiliation":[{"name":"University of Calgary, Calgary, Alberta, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-7718-4602","authenticated-orcid":false,"given":"Mahdi","family":"Mohammadizadeh","sequence":"additional","affiliation":[{"name":"University of Calgary, Calgary, Alberta, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2320-954X","authenticated-orcid":false,"given":"Yunli","family":"Wang","sequence":"additional","affiliation":[{"name":"National Research Council, Ottawa, Ontario, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7870-9448","authenticated-orcid":false,"given":"Sun","family":"Sun","sequence":"additional","affiliation":[{"name":"National Research Council, Waterloo, Ontario, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3569-2126","authenticated-orcid":false,"given":"Xin","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Calgary, Calgary, Alberta, Canada"}]}],"member":"320","published-online":{"date-parts":[[2024,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Irwan Bello Hieu Pham Quoc V. Le Mohammad Norouzi and Samy Bengio. 2017. Neural Combinatorial Optimization with Reinforcement Learning. https:\/\/openreview.net\/forum?id=rJY3vK9eg"},{"key":"e_1_3_2_1_2_1","first-page":"19746","article-title":"Graph neural networks with adaptive readouts","volume":"35","author":"Buterez David","year":"2022","unstructured":"David Buterez, Jon Paul Janet, Steven J Kiddle, Dino Oglic, and Pietro Li\u00f2. 2022. Graph neural networks with adaptive readouts. Advances in Neural Information Processing Systems 35 (2022), 19746--19758.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-14714-2_25"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403356"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557353"},{"key":"e_1_3_2_1_6_1","volume-title":"AAAI Workshop on Deep Learning on Graphs: Methods and Applications","author":"Dwivedi Vijay Prakash","year":"2021","unstructured":"Vijay Prakash Dwivedi and Xavier Bresson. 2021. A Generalization of Transformer Networks to Graphs. AAAI Workshop on Deep Learning on Graphs: Methods and Applications (2021)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601907"},{"key":"e_1_3_2_1_8_1","volume-title":"International Conference on Machine Learning. PMLR, 3419--3430","author":"Garg Vikas","year":"2020","unstructured":"Vikas Garg, Stefanie Jegelka, and Tommi Jaakkola. 2020. Generalization and representational limits of graph neural networks. In International Conference on Machine Learning. PMLR, 3419--3430."},{"key":"e_1_3_2_1_9_1","first-page":"35","article-title":"A parallel memetic algorithm to solve the capacitated vehicle routing problem with time windows","volume":"9","author":"Gonz\u00e1lez Oscar M","year":"2018","unstructured":"Oscar M Gonz\u00e1lez, Carlos Segura, and Sergio I Valdez Pe\u00f1a. 2018. A parallel memetic algorithm to solve the capacitated vehicle routing problem with time windows. International Journal of Combinatorial Optimization Problems and Informatics 9, 1 (2018), 35.","journal-title":"International Journal of Combinatorial Optimization Problems and Informatics"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3557991.3567776"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfoodeng.2006.05.029"},{"key":"e_1_3_2_1_12_1","volume-title":"Music Transformer: Generating Music with Long-Term Structure. In International Conference on Learning Representations. https:\/\/api.semanticscholar.org\/CorpusID:54477714","author":"Anna Huang Cheng-Zhi","year":"2018","unstructured":"Cheng-Zhi Anna Huang, Ashish Vaswani, Jakob Uszkoreit, Noam M. Shazeer, Ian Simon, Curtis Hawthorne, Andrew M. Dai, Matthew D. Hoffman, Monica Dinculescu, and Douglas Eck. 2018. Music Transformer: Generating Music with Long-Term Structure. In International Conference on Learning Representations. https:\/\/api.semanticscholar.org\/CorpusID:54477714"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.13057"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.3390\/sym10110650"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"AJ Klein. 1987. Microcomputer-based vehicle routing and scheduling: An overview. (1987).","DOI":"10.2172\/6203643"},{"key":"e_1_3_2_1_16_1","volume-title":"International Conference on Learning Representations.","author":"Kool Wouter","year":"2018","unstructured":"Wouter Kool, Herke van Hoof, and Max Welling. 2018. Attention, Learn to Solve Routing Problems!. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.3390\/app11114790"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi12020057"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2021.3111082"},{"key":"e_1_3_2_1_20_1","first-page":"15816","article-title":"Learnable fourier features for multi-dimensional spatial positional encoding","volume":"34","author":"Li Yang","year":"2021","unstructured":"Yang Li, Si Si, Gang Li, Cho-Jui Hsieh, and Samy Bengio. 2021. Learnable fourier features for multi-dimensional spatial positional encoding. Advances in Neural Information Processing Systems 34 (2021), 15816--15829.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2021.3105232"},{"key":"e_1_3_2_1_22_1","volume-title":"International Conference on Machine Learning. PMLR, 23321--23337","author":"Ma Liheng","year":"2023","unstructured":"Liheng Ma, Chen Lin, Derek Lim, Adriana Romero-Soriano, Puneet K Dokania, Mark Coates, Philip Torr, and Ser-Nam Lim. 2023. Graph inductive biases in transformers without message passing. In International Conference on Machine Learning. PMLR, 23321--23337."},{"key":"e_1_3_2_1_23_1","volume-title":"Selecting the state-representation in reinforcement learning. Advances in Neural Information Processing Systems 24","author":"Maillard Odalric-Ambrym","year":"2011","unstructured":"Odalric-Ambrym Maillard, Daniil Ryabko, and R\u00e9mi Munos. 2011. Selecting the state-representation in reinforcement learning. Advances in Neural Information Processing Systems 24 (2011)."},{"key":"e_1_3_2_1_24_1","volume-title":"Edge-DIRECT: A Deep Reinforcement Learning-based Method for Solving Heterogeneous Electric Vehicle Routing Problem with Time Window Constraints. arXiv preprint arXiv:2407.01615","author":"Mozhdehi Arash","year":"2024","unstructured":"Arash Mozhdehi, Mahdi Mohammadizadeh, and Xin Wang. 2024. Edge-DIRECT: A Deep Reinforcement Learning-based Method for Solving Heterogeneous Electric Vehicle Routing Problem with Time Window Constraints. arXiv preprint arXiv:2407.01615 (2024)."},{"key":"e_1_3_2_1_25_1","volume-title":"Reinforcement learning for solving the vehicle routing problem. Advances in neural information processing systems 31","author":"Nazari Mohammadreza","year":"2018","unstructured":"Mohammadreza Nazari, Afshin Oroojlooy, Lawrence Snyder, and Martin Tak\u00e1c. 2018. Reinforcement learning for solving the vehicle routing problem. Advances in neural information processing systems 31 (2018)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-005-5432-5"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016516326823"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.131"},{"key":"e_1_3_2_1_29_1","volume-title":"The electric vehicle-routing problem with time windows and recharging stations. Transportation science 48, 4","author":"Schneider Michael","year":"2014","unstructured":"Michael Schneider, Andreas Stenger, and Dominik Goeke. 2014. The electric vehicle-routing problem with time windows and recharging stations. Transportation science 48, 4 (2014), 500--520."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/N18-2074"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/N18-2074"},{"key":"e_1_3_2_1_32_1","volume-title":"\u0141 ukasz Kaiser, and Illia Polosukhin","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, \u0141 ukasz Kaiser, and Illia Polosukhin. 2017. Attention is All you Need. In Advances in Neural Information Processing Systems, I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.), Vol. 30. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/3f5ee243547dee91fbd053c1c4a845aa-Paper.pdf"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2024.3371781"},{"key":"e_1_3_2_1_34_1","volume-title":"Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine learning 8","author":"Williams Ronald J","year":"1992","unstructured":"Ronald J Williams. 1992. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine learning 8 (1992), 229--256."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2021.3089179"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i8.20883"},{"key":"e_1_3_2_1_38_1","volume-title":"Hierarchical graph pooling with structure learning. arXiv preprint arXiv:1911.05954","author":"Zhang Zhen","year":"2019","unstructured":"Zhen Zhang, Jiajun Bu, Martin Ester, Jianfeng Zhang, Chengwei Yao, Zhi Yu, and Can Wang. 2019. Hierarchical graph pooling with structure learning. arXiv preprint arXiv:1911.05954 (2019)."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the international conference on artificial intelligence","volume":"311264","author":"Zhu Kenny Qili","year":"2000","unstructured":"Kenny Qili Zhu. 2000. A new genetic algorithm for VRPTW. In Proceedings of the international conference on artificial intelligence, Vol. 311264."}],"event":{"name":"SIGSPATIAL '24: The 32nd ACM International Conference on Advances in Geographic Information Systems","location":"Atlanta GA USA","acronym":"SIGSPATIAL '24","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3678717.3691208","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3678717.3691208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T10:40:50Z","timestamp":1755859250000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3678717.3691208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,29]]},"references-count":39,"alternative-id":["10.1145\/3678717.3691208","10.1145\/3678717"],"URL":"https:\/\/doi.org\/10.1145\/3678717.3691208","relation":{},"subject":[],"published":{"date-parts":[[2024,10,29]]},"assertion":[{"value":"2024-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}