Shared dynamics learning for large-scale traveling salesman problem

[1]  S. Kar,et al.  A Quantum-inspired Ant Colony Optimization for solving a sustainable four-dimensional traveling salesman problem under type-2 fuzzy variable , 2023, Adv. Eng. Informatics.

[2]  Mengchu Zhou,et al.  Solving Dynamic Traveling Salesman Problems With Deep Reinforcement Learning , 2021, IEEE Transactions on Neural Networks and Learning Systems.

[3]  B. de Vries,et al.  Deep Reinforcement Learning for Real-Time Assembly Planning in Robot-Based Prefabricated Construction , 2023, IEEE Transactions on Automation Science and Engineering.

[4]  Yangming Zhou,et al.  Multi-Neighborhood Simulated Annealing-Based Iterated Local Search for Colored Traveling Salesman Problems , 2022, IEEE Transactions on Intelligent Transportation Systems.

[5]  B. M. Sopha,et al.  An adaptive large neighborhood search heuristic for the flying sidekick traveling salesman problem with multiple drops , 2022, Expert Syst. Appl..

[6]  A. M. Fathollahi-Fard,et al.  Exact and metaheuristic algorithms for the vehicle routing problem with a factory-in-a-box in multi-objective settings , 2022, Adv. Eng. Informatics.

[7]  Carola A. Blazquez,et al.  Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm , 2022, Adv. Eng. Informatics.

[8]  Roberto Javier Asín Achá,et al.  Improving the state-of-the-art in the Traveling Salesman Problem: An Anytime Automatic Algorithm Selection , 2022, Expert Syst. Appl..

[9]  Ling Chen,et al.  Reinforcement Learning With Multiple Relational Attention for Solving Vehicle Routing Problems , 2021, IEEE Transactions on Cybernetics.

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

[11]  Jie Zhang,et al.  NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem , 2021, NeurIPS.

[12]  Zhixing Luo,et al.  A review on the electric vehicle routing problems: Variants and algorithms , 2021, Frontiers of Engineering Management.

[13]  Adriano Masone,et al.  A column-and-row generation approach for the flying sidekick travelling salesman problem , 2021 .

[14]  Roberto Roberti,et al.  Exact Methods for the Traveling Salesman Problem with Drone , 2021, Transp. Sci..

[15]  Güneş Erdoğan,et al.  Exact and Heuristic Algorithms for the Carrier-Vehicle Traveling Salesman Problem , 2020, Transp. Sci..

[16]  Jun Li,et al.  Delaunay-Triangulation-Based Variable Neighborhood Search to Solve Large-Scale General Colored Traveling Salesman Problems , 2020, IEEE Transactions on Intelligent Transportation Systems.

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

[18]  Yoshua Bengio,et al.  Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon , 2018, Eur. J. Oper. Res..

[19]  Albert Y. Chen,et al.  A Building Information Model enabled Multiple Traveling Salesman Problem for building interior patrols , 2021, Adv. Eng. Informatics.

[20]  Yujiao Hu,et al.  A bidirectional graph neural network for traveling salesman problems on arbitrary symmetric graphs , 2021, Eng. Appl. Artif. Intell..

[21]  Bruce L. Golden,et al.  An Adaptive Heuristic Approach to Compute Upper and Lower Bounds for the Close-Enough Traveling Salesman Problem , 2020, INFORMS J. Comput..

[22]  Nitesh V. Chawla,et al.  Heterogeneous Graph Neural Network , 2019, KDD.

[23]  Yanfang Ye,et al.  Heterogeneous Graph Attention Network , 2019, WWW.

[24]  George Q. Huang,et al.  Synchronizing e-commerce city logistics with sliding time windows , 2019, Transportation Research Part E: Logistics and Transportation Review.

[25]  Razvan Pascanu,et al.  Distilling Policy Distillation , 2019, AISTATS.

[26]  Katja Hofmann,et al.  Decoding multitask DQN in the world of Minecraft , 2019 .

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

[28]  Wojciech Czarnecki,et al.  Multi-task Deep Reinforcement Learning with PopArt , 2018, AAAI.

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

[30]  Max Welling,et al.  Attention, Learn to Solve Routing Problems! , 2018, ICLR.

[31]  Philip S. Yu,et al.  A Comprehensive Survey on Graph Neural Networks , 2019, IEEE Transactions on Neural Networks and Learning Systems.

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

[33]  Benjamin Rosman,et al.  Accelerating Model Learning with Inter-Robot Knowledge Transfer , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

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

[35]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[36]  Qiang Yang,et al.  An Overview of Multi-task Learning , 2018 .

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

[38]  Le Song,et al.  2 Common Formulation for Greedy Algorithms on Graphs , 2018 .

[39]  Uttapol Smutkupt,et al.  Heuristic approach for solving employee bus routes in a large-scale industrial factory , 2017, Adv. Eng. Informatics.

[40]  Massimiliano Pontil,et al.  The Benefit of Multitask Representation Learning , 2015, J. Mach. Learn. Res..

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

[42]  Jean-François Cordeau,et al.  Analysis and Branch-and-Cut Algorithm for the Time-Dependent Travelling Salesman Problem , 2014, Transp. Sci..

[43]  Youfang Huang,et al.  A simulation optimization method for internal trucks sharing assignment among multiple container terminals , 2013, Adv. Eng. Informatics.

[44]  Adrião Duarte Dória Neto,et al.  A parallel hybrid implementation using genetic algorithm, GRASP and reinforcement learning , 2009, 2009 International Joint Conference on Neural Networks.

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

[46]  Rich Caruana,et al.  Multitask Learning , 1997, Machine Learning.

[47]  Ronald J. Williams,et al.  Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning , 2004, Machine Learning.

[48]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[49]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

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

[51]  G. Laporte.  The traveling salesman problem: An overview of exact and approximate algorithms , 1992 .

[52]  Gerhard Reinelt,et al.  TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..

[53]  Richard Durbin,et al.  An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.

[54]  M. M. Flood.  The Traveling-Salesman Problem , 1956 .

[55]  William J. Cook,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.