An Overview and Experimental Study of Learning-Based Optimization Algorithms for the Vehicle Routing Problem

The vehicle routing problem (VRP) is a typical discrete combinatorial optimization problem, and many models and algorithms have been proposed to solve the VRP and its variants. Although existing approaches have contributed significantly to the development of this field, these approaches either are limited in problem size or need manual intervention in choosing parameters. To solve these difficulties, many studies have considered learning-based optimization (LBO) algorithms to solve the VRP. This paper reviews recent advances in this field and divides relevant approaches into end-to-end approaches and step-by-step approaches. We performed a statistical analysis of the reviewed articles from various aspects and designed three experiments to evaluate the performance of four representative LBO algorithms. Finally, we conclude the applicable types of problems for different LBO algorithms and suggest directions in which researchers can improve LBO algorithms.

[1]  Le Zhang,et al.  Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer , 2021, NeurIPS.

[2]  Yining Ma,et al.  Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem , 2021, IEEE Transactions on Cybernetics.

[3]  Jeffrey Xu Yu,et al.  Towards Feature-free TSP Solver Selection: A Deep Learning Approach , 2021, 2021 International Joint Conference on Neural Networks (IJCNN).

[4]  El-Ghazali Talbi,et al.  Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art , 2021, Eur. J. Oper. Res..

[5]  Anh Vu Le,et al.  Coverage Path Planning Using Reinforcement Learning-Based TSP for hTetran—A Polyabolo-Inspired Self-Reconfigurable Tiling Robot , 2021, Sensors.

[6]  Zilong Zhuang,et al.  A novel reinforcement learning-based hyper-heuristic for heterogeneous vehicle routing problem , 2021, Comput. Ind. Eng..

[7]  Graham Kendall,et al.  Analytics and machine learning in vehicle routing research , 2021, Int. J. Prod. Res..

[8]  Elias Boutros Khalil,et al.  Combinatorial optimization and reasoning with graph neural networks , 2021, IJCAI.

[9]  Zhiguang Cao,et al.  Heterogeneous Attentions for Solving Pickup and Delivery Problem via Deep Reinforcement Learning , 2021, IEEE Transactions on Intelligent Transportation Systems.

[10]  Tabinda Sarwar,et al.  Learning Vehicle Routing Problems using Policy Optimisation , 2020, ArXiv.

[11]  H. Zha,et al.  Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances , 2020, AAAI.

[12]  Jie Zhang,et al.  Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems , 2020, AAAI.

[13]  A. K. Qin,et al.  Learning to Optimise General TSP Instances , 2020, ArXiv.

[14]  Christian Tjandraatmadja,et al.  Reinforcement Learning with Combinatorial Actions: An Application to Vehicle Routing , 2020, NeurIPS.

[15]  Zhiguang Cao,et al.  Step-Wise Deep Learning Models for Solving Routing Problems , 2020, IEEE Transactions on Industrial Informatics.

[16]  Bissan Ghaddar,et al.  Deep Reinforcement Learning for the Electric Vehicle Routing Problem With Time Windows , 2020, IEEE Transactions on Intelligent Transportation Systems.

[17]  Olivier Simonin,et al.  Solving Multi-Agent Routing Problems Using Deep Attention Mechanisms , 2020, IEEE Transactions on Intelligent Transportation Systems.

[18]  Xi Zhao,et al.  A Hybrid of Deep Reinforcement Learning and Local Search for the Vehicle Routing Problems , 2020, IEEE Transactions on Intelligent Transportation Systems.

[19]  Yu Gong,et al.  Efficiently Solving the Practical Vehicle Routing Problem: A Novel Joint Learning Approach , 2020, KDD.

[20]  Edwin R. Hancock,et al.  Learning for Graph Matching and Related Combinatorial Optimization Problems , 2020, IJCAI.

[21]  Justin Dauwels,et al.  Deep Reinforcement Learning for Traveling Salesman Problem with Time Windows and Rejections , 2020, 2020 International Joint Conference on Neural Networks (IJCNN).

[22]  Wei Xia,et al.  A Pointer Neural Network for the Vehicle Routing Problem with Task Priority and Limited Resources , 2020, Inf. Technol. Control..

[23]  Lars Schmidt-Thieme,et al.  Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention , 2020, ArXiv.

[24]  Jacek Mańdziuk,et al.  A Particle Swarm Optimization hyper-heuristic for the Dynamic Vehicle Routing Problem , 2020, ArXiv.

[25]  David P. Williamson,et al.  Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time , 2020, 2020 19th IEEE International Conference on Machine Learning and Applications (ICMLA).

[26]  Hoong Chuin Lau,et al.  Deep Reinforcement Learning Approach to Solve Dynamic Vehicle Routing Problem with Stochastic Customers , 2020, ICAPS.

[27]  Chen Chen,et al.  An Intelligent Path Planning Scheme of Autonomous Vehicles Platoon Using Deep Reinforcement Learning on Network Edge , 2020, IEEE Access.

[28]  Xian-Da Zhang,et al.  A Matrix Algebra Approach to Artificial Intelligence , 2020 .

[29]  Daniel F. Perez-Ramirez,et al.  Learning Combinatorial Optimization on Graphs: A Survey With Applications to Networking , 2020, IEEE Access.

[30]  Lei Gao,et al.  Dynamic Partial Removal: A Neural Network Heuristic for Large Neighborhood Search , 2020, ArXiv.

[31]  Andreas T. Ernst,et al.  Generalization of machine learning for problem reduction: a case study on travelling salesman problems , 2020, OR Spectrum.

[32]  Hao Lu,et al.  A Learning-based Iterative Method for Solving Vehicle Routing Problems , 2020, ICLR.

[33]  Yingqian Zhang,et al.  Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning , 2020, ACML.

[34]  Lei Gao,et al.  Learn to Design the Heuristics for Vehicle Routing Problem , 2020, ArXiv.

[35]  Fang He,et al.  Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach , 2020, Transportation Research Part C: Emerging Technologies.

[36]  Jiahai Wang,et al.  A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems , 2020, ISICA.

[37]  Zhenghua Chen,et al.  Using Reinforcement Learning to Minimize the Probability of Delay Occurrence in Transportation , 2020, IEEE Transactions on Vehicular Technology.

[38]  Jie Zhang,et al.  Learning Improvement Heuristics for Solving Routing Problems , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[39]  Yubing Shi.  China , 2019, Asia-Pacific Journal of Ocean Law and Policy.

[40]  G. Martius,et al.  Differentiation of Blackbox Combinatorial Solvers , 2019, ICLR.

[41]  Arpit Jain,et al.  ORL: Reinforcement Learning Benchmarks for Online Stochastic Optimization Problems , 2019, ArXiv.

[42]  Qiang Ma,et al.  Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning , 2019, ArXiv.

[43]  André Hottung,et al.  Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem , 2019, ECAI.

[44]  Andres G. Abad,et al.  Deep Reinforcement Learning for Routing a Heterogeneous Fleet of Vehicles , 2019, 2019 IEEE Latin American Conference on Computational Intelligence (LA-CCI).

[45]  Satinder Singh,et al.  Deep Reinforcement Learning for Multi-driver Vehicle Dispatching and Repositioning Problem , 2019, 2019 IEEE International Conference on Data Mining (ICDM).

[46]  Thomas Laurent,et al.  On Learning Paradigms for the Travelling Salesman Problem , 2019, ArXiv.

[47]  Louis-Martin Rousseau,et al.  How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem , 2019, ArXiv.

[48]  Michael Arock,et al.  An Adaptive Spiking Neural P System for Solving Vehicle Routing Problems , 2019, Arabian Journal for Science and Engineering.

[49]  Shivani Verma,et al.  RL SolVeR Pro: Reinforcement Learning for Solving Vehicle Routing Problem , 2019, 2019 1st International Conference on Artificial Intelligence and Data Sciences (AiDAS).

[50]  Le Song,et al.  Accelerating Primal Solution Findings for Mixed Integer Programs Based on Solution Prediction , 2019, AAAI.

[51]  Gilbert Laporte,et al.  A concise guide to existing and emerging vehicle routing problem variants , 2019, Eur. J. Oper. Res..

[52]  Rui Wang,et al.  Deep Reinforcement Learning for Multiobjective Optimization , 2019, IEEE Transactions on Cybernetics.

[53]  Xavier Bresson,et al.  An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem , 2019, ArXiv.

[54]  Jacek Mańdziuk,et al.  New Shades of the Vehicle Routing Problem: Emerging Problem Formulations and Computational Intelligence Solution Methods , 2019, IEEE Transactions on Emerging Topics in Computational Intelligence.

[55]  Ender Özcan,et al.  A review on the self and dual interactions between machine learning and optimisation , 2019, Progress in Artificial Intelligence.

[56]  Valeriy Vyatkin,et al.  Multi-agent deep learning for simultaneous optimization for time and energy in distributed routing system , 2019, Future Gener. Comput. Syst..

[57]  James J. Q. Yu,et al.  Online Vehicle Routing With Neural Combinatorial Optimization and Deep Reinforcement Learning , 2019, IEEE Transactions on Intelligent Transportation Systems.

[58]  Ibrahim A.A,et al.  CAPACITATED VEHICLE ROUTING PROBLEM , 2019, International Journal of Research -GRANTHAALAYAH.

[59]  Hugo Terashima-Marín,et al.  Selecting meta-heuristics for solving vehicle routing problems with time windows via meta-learning , 2019, Expert Syst. Appl..

[60]  Fangchun Yang,et al.  A Traffic Prediction Enabled Double Rewarded Value Iteration Network for Route Planning , 2019, IEEE Transactions on Vehicular Technology.

[61]  Heike Trautmann,et al.  Leveraging TSP Solver Complementarity through Machine Learning , 2018, Evolutionary Computation.

[62]  Tie-Yan Liu,et al.  Boosting Dynamic Programming with Neural Networks for Solving NP-hard Problems , 2018, ACML.

[63]  Oludare Isaac Abiodun,et al.  State-of-the-art in artificial neural network applications: A survey , 2018, Heliyon.

[64]  Thepchai Supnithi,et al.  Knowledge-Based Learning for Solving Vehicle Routing Problem , 2018, UbiComp/ISWC Adjunct.

[65]  Xinyun Chen,et al.  Learning to Perform Local Rewriting for Combinatorial Optimization , 2018, NeurIPS.

[66]  David Pisinger,et al.  Large Neighborhood Search , 2018, Handbook of Metaheuristics.

[67]  Luís C. Lamb,et al.  Learning to Solve NP-Complete Problems - A Graph Neural Network for the Decision TSP , 2018, AAAI.

[68]  Bin Xiao,et al.  Parallel Hyper-Heuristic Algorithm for Multi-Objective Route Planning in a Smart City , 2018, IEEE Transactions on Vehicular Technology.

[69]  Anupam Shukla,et al.  Vehicle Routing Problem with Time Windows Using Meta-Heuristic Algorithms: A Survey , 2018, Harmony Search and Nature Inspired Optimization Algorithms.

[70]  Jakub W. Pachocki,et al.  Learning dexterous in-hand manipulation , 2018, Int. J. Robotics Res..

[71]  Daniel W. Davies,et al.  Machine learning for molecular and materials science , 2018, Nature.

[72]  Alexandre Lacoste,et al.  Learning Heuristics for the TSP by Policy Gradient , 2018, CPAIOR.

[73]  Holly A. H. Handley,et al.  Hybridizing Meta-RaPS with Machine Learning Algorithms , 2018, 2018 IEEE Technology and Engineering Management Conference (TEMSCON).

[74]  Martin Krzywinski,et al.  The curse(s) of dimensionality , 2018, Nature Methods.

[75]  Lior Wolf,et al.  Learning the Multiple Traveling Salesmen Problem with Permutation Invariant Pooling Networks , 2018, ArXiv.

[76]  H. V. Hoof,et al.  UvA-DARE ( Digital Academic Repository ) Attention , learn to solve routing problems ! , 2019 .

[77]  Erivelton G. Nepomuceno,et al.  A Response Surface Model Approach to Parameter Estimation of Reinforcement Learning for the Travelling Salesman Problem , 2018, Journal of Control, Automation and Electrical Systems.

[78]  Lawrence V. Snyder,et al.  Reinforcement Learning for Solving the Vehicle Routing Problem , 2018, NeurIPS.

[79]  Aderemi Oluyinka Adewumi,et al.  A survey of recent advances in vehicle routing problems , 2018, Int. J. Syst. Assur. Eng. Manag..

[80]  Raman Maini,et al.  Vehicle routing problem and its solution methodologies: a survey , 2017 .

[81]  Pieter Abbeel,et al.  Learning Generalized Reactive Policies using Deep Neural Networks , 2017, ICAPS.

[82]  Lior Wolf,et al.  Learning to Align the Source Code to the Compiled Object Code , 2017, ICML.

[83]  Cláudio Alves,et al.  Models and Advanced Optimization Algorithms for the Integrated Management of Logistics Operations , 2017 .

[84]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[85]  Robert Ivor John,et al.  Learning heuristic selection using a Time Delay Neural Network for Open Vehicle Routing , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[86]  Elias Boutros Khalil,et al.  Learning Combinatorial Optimization Algorithms over Graphs , 2017, NIPS.

[87]  Graham Neubig,et al.  Neural Machine Translation and Sequence-to-sequence Models: A Tutorial , 2017, ArXiv.

[88]  Thibaut Vidal,et al.  New benchmark instances for the Capacitated Vehicle Routing Problem , 2017, Eur. J. Oper. Res..

[89]  Mir Mohammad Alipour,et al.  A hybrid algorithm using a genetic algorithm and multiagent reinforcement learning heuristic to solve the traveling salesman problem , 2017, Neural Computing and Applications.

[90]  Thashika D. Rupasinghe,et al.  Machine Learning-Based Parameter Tuned Genetic Algorithm for Energy Minimizing Vehicle Routing Problem , 2017 .

[91]  Samy Bengio,et al.  Neural Combinatorial Optimization with Reinforcement Learning , 2016, ICLR.

[92]  N. I. Yusupova,et al.  Models and algorithms for the Vehicle Routing Problem with Time Windows and other conditions , 2016, 2016 13th International Scientific-Technical Conference on Actual Problems of Electronics Instrument Engineering (APEIE).

[93]  E. Özcan,et al.  A multi-agent based cooperative approach to scheduling and routing , 2016, Eur. J. Oper. Res..

[94]  Sebastian Magierowski,et al.  Vehicle Routing Problems for Drone Delivery , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[95]  Le Song,et al.  Discriminative Embeddings of Latent Variable Models for Structured Data , 2016, ICML.

[96]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[97]  Richard F. Hartl,et al.  A survey on dynamic and stochastic vehicle routing problems , 2016 .

[98]  Seunghoon Hong,et al.  Learning Transferrable Knowledge for Semantic Segmentation with Deep Convolutional Neural Network , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[99]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[100]  Mihaela Breaban,et al.  Tackling the Bi-criteria Facet of Multiple Traveling Salesman Problem with Ant Colony Systems , 2015, 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI).

[101]  Christopher D. Manning,et al.  Effective Approaches to Attention-based Neural Machine Translation , 2015, EMNLP.

[102]  Michael I. Jordan,et al.  Machine learning: Trends, perspectives, and prospects , 2015, Science.

[103]  Jian-Bo Yang,et al.  Interactive multi-objective vehicle routing via GA-based dynamic programming , 2015, 2015 International Conference on Transportation Information and Safety (ICTIS).

[104]  Navdeep Jaitly,et al.  Pointer Networks , 2015, NIPS.

[105]  Zachary Chase Lipton.  A Critical Review of Recurrent Neural Networks for Sequence Learning , 2015, ArXiv.

[106]  Sergey Levine,et al.  End-to-End Training of Deep Visuomotor Policies , 2015, J. Mach. Learn. Res..

[107]  Evgeniy Gabrilovich,et al.  A Review of Relational Machine Learning for Knowledge Graphs , 2015, Proceedings of the IEEE.

[108]  Yoshua Bengio,et al.  Show, Attend and Tell: Neural Image Caption Generation with Visual Attention , 2015, ICML.

[109]  Angel A. Juan,et al.  Rich Vehicle Routing Problem , 2014, ACM Comput. Surv..

[110]  Ender Özcan,et al.  An apprenticeship learning hyper-heuristic for vehicle routing in HyFlex , 2014, 2014 IEEE Symposium on Evolving and Autonomous Learning Systems (EALS).

[111]  Fei-Fei Li,et al.  Deep visual-semantic alignments for generating image descriptions , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[112]  Yoshua Bengio,et al.  On Using Very Large Target Vocabulary for Neural Machine Translation , 2014, ACL.

[113]  Quoc V. Le,et al.  Sequence to Sequence Learning with Neural Networks , 2014, NIPS.

[114]  Yoshua Bengio,et al.  Neural Machine Translation by Jointly Learning to Align and Translate , 2014, ICLR.

[115]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[116]  Carolo Friderico Gauss.  Theoria Motus Corporum Coelestium in Sectionibus Conicis Solem Ambientium , 2014 .

[117]  Michel Gendreau,et al.  Heuristics for multi-attribute vehicle routing problems: A survey and synthesis , 2013, Eur. J. Oper. Res..

[118]  Anand Subramanian,et al.  A hybrid algorithm for a class of vehicle routing problems , 2013, Comput. Oper. Res..

[119]  Jirí Kubalík,et al.  Evolutionary hyperheuristic for capacitated vehicle routing problem , 2013, GECCO.

[120]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[121]  Xiaolei Ma,et al.  Vehicle Routing Problem , 2013 .

[122]  H. Afaq,et al.  A novel approach to solve Graph based Travelling Salesman Problem using Particle Swarm Optimization technique , 2012, 2012 IEEE International Conference on Computational Intelligence and Computing Research.

[123]  Edmund K. Burke,et al.  An Improved Choice Function Heuristic Selection for Cross Domain Heuristic Search , 2012, PPSN.

[124]  Marc G. Bellemare,et al.  The Arcade Learning Environment: An Evaluation Platform for General Agents , 2012, J. Artif. Intell. Res..

[125]  T. M. Cavalier,et al.  A Construction Heuristic for the Split Delivery Vehicle Routing Problem , 2012 .

[126]  Kiri Wagstaff,et al.  Machine Learning that Matters , 2012, ICML.

[127]  Salama A. Mostafa,et al.  Using Genetic Algorithm in implementing Capacitated Vehicle Routing Problem , 2012, 2012 International Conference on Computer & Information Science (ICCIS).

[128]  Ramasamy Panneerselvam,et al.  A Survey on the Vehicle Routing Problem and Its Variants , 2012 .

[129]  David Meignan,et al.  Coalition-based metaheuristic: a self-adaptive metaheuristic using reinforcement learning and mimetism , 2010, J. Heuristics.

[130]  Jalel Euchi,et al.  A hybrid tabu search to solve the heterogeneous fixed fleet vehicle routing problem , 2010, Logist. Res..

[131]  Taiwo Oladipupo Ayodele,et al.  Types of Machine Learning Algorithms , 2010 .

[132]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[133]  Jean-François Cordeau,et al.  Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows , 2009, Transp. Sci..

[134]  Guangzhou Zeng,et al.  Study of genetic algorithm with reinforcement learning to solve the TSP , 2009, Expert Syst. Appl..

[135]  Adrião Duarte Dória Neto,et al.  Using Q-learning Algorithm for Initialization of the GRASP Metaheuristic and Genetic Algorithm , 2007, 2007 International Joint Conference on Neural Networks.

[136]  David Pisinger,et al.  A general heuristic for vehicle routing problems , 2007, Comput. Oper. Res..

[137]  Gilbert Laporte,et al.  What you should know about the vehicle routing problem , 2007 .

[138]  Sotiris B. Kotsiantis,et al.  Machine learning: a review of classification and combining techniques , 2006, Artificial Intelligence Review.

[139]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[140]  Gregory Gutin,et al.  The traveling salesman problem , 2006, Discret. Optim..

[141]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[142]  Renato F. Werneck,et al.  Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem , 2004, Math. Program..

[143]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[144]  Nicola Secomandi,et al.  Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands , 2000, Comput. Oper. Res..

[145]  G. Dueck,et al.  Record Breaking Optimization Results Using the Ruin and Recreate Principle , 2000 .

[146]  David M. Dutton,et al.  A review of machine learning , 1997, The Knowledge Engineering Review.

[147]  S. Hochreiter,et al.  Long Short-Term Memory , 1997, Neural Computation.

[148]  Kuldip K. Paliwal,et al.  Bidirectional recurrent neural networks , 1997, IEEE Trans. Signal Process..

[149]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[150]  Luca Maria Gambardella,et al.  Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem , 1995, ICML.

[151]  R. Oka,et al.  Dynamic Programming , 1993, The Mathematical Gazette.

[152]  C. Butler,et al.  A primer on the Taguchi method , 1992 .

[153]  R. Roy.  A Primer on the Taguchi Method , 1990 .

[154]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[155]  Gilbert Laporte,et al.  An exact algorithm for the asymmetrical capacitated vehicle routing problem , 1986, Networks.

[156]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[157]  Paolo Toth,et al.  Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations , 1981, Math. Program..

[158]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[159]  Nicos Christofides,et al.  Distribution Management: Mathematical Modelling and Practical Analysis , 1972 .

[160]  Nicos Christofides,et al.  An Algorithm for the Vehicle-dispatching Problem , 1969 .

[161]  M. R. Rao,et al.  Allocation of Transportation Units to Alternative Trips - A Column Generation Scheme with Out-of-Kilter Subproblems , 1968, Oper. Res..

[162]  Alekseĭ Grigorʹevich Ivakhnenko,et al.  CYBERNETIC PREDICTING DEVICES , 1966 .

[163]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[164]  R. Howard.  Dynamic Programming and Markov Processes , 1960 .

[165]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[166]  Shikui Tu,et al.  A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem , 2020, IEEE Access.

[167]  Tomasz Jastrzab,et al.  Practical applications of smart delivery systems , 2020 .

[168]  Harmony Search and Nature Inspired Optimization Algorithms , 2019, Advances in Intelligent Systems and Computing.

[169]  JANUSZ A. BRZOZOWSKI,et al.  Hierarchies of aperiodic languages Revue française d ’ automatique informatique recherche opérationnelle , 2019 .

[170]  Wujun Cao,et al.  A Survey of Vehicle Routing Problem , 2017 .

[171]  Ayon Dey,et al.  Machine Learning Algorithms: A Review , 2022, International Journal of Science and Research (IJSR).

[172]  B. Eggers.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[173]  Akhtar Rasool,et al.  Heuristic and Meta-Heuristic Algorithms and Their Relevance to the Real World: A Survey , 2015 .

[174]  Marco Chiarandini.  Vehicle Routing , 2014, Vehicle Routing.

[175]  L. Pronzato,et al.  Algorithms: A Survey , 2013 .

[176]  Reinaldo A. C. Bianchi,et al.  On th er elatio nb etween Ant Colony Optimization and Heuristically Accelerated Reinforcement Learning , 2009 .

[177]  Emile H. L. Aarts,et al.  Neural Networks for Combinatorial Optimization , 2009, Encyclopedia of Optimization.

[178]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

[179]  F. Semet,et al.  The vehicle routing problem: Latest advances and new challenges , 2007 .

[180]  Gilbert Laporte,et al.  Tabu Search Heuristics for the Vehicle Routing Problem , 2005 .

[181]  N. Kokash.  An introduction to heuristic algorithms , 2005 .

[182]  Gilbert Laporte,et al.  Classical Heuristics for the Capacitated VRP , 2002, The Vehicle Routing Problem.

[183]  Paolo Toth,et al.  An Overview of Vehicle Routing Problems , 2002, The Vehicle Routing Problem.

[184]  Kate Smith-Miles,et al.  Neural Networks for Combinatorial Optimization: A Review of More Than a Decade of Research , 1999, INFORMS J. Comput..

[185]  James P. Kelly,et al.  The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results , 1998 .

[186]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[187]  Paul Shaw,et al.  A new local search algorithm providing high quality solutions to vehicle routing problems , 1997 .

[188]  G. Laporte,et al.  Exact Algorithms for the Vehicle Routing Problem , 1987 .

[189]  Nicos Christofides,et al.  Distribution management : mathematical modelling and practical analysis , 1971 .

[190]  Adrien-Marie Legendre,et al.  Nouvelles méthodes pour la détermination des orbites des comètes , 1970 .

[191]  UvA-DARE (Digital Academic Attention, learn to solve routing problems! , 2022 .

[192]  May Aye Khine,et al.  An Ant Colony Optimization Algorithm for Solving Traveling Salesman Problem , 2022 .

[193]  A Critical , 2022 .