Fetching the paper…
Reading the bibliography…
Neural Combinatorial Optimization has been researched actively in the last eight years.
The truck dispatching problem
G. B. Dantzig and J. H. Ramser · 1959
Earlier work this paper cites.
Scheduling of vehicles from a central depot to a number of delivery points
G. Clarke and J. W. Wright · 1964
Earlier work this paper cites.
An algorithm for the vehicle-dispatching problem
N. Christofides and S. Eilon · 1969
Earlier work this paper cites.
The vehicle routing problem
N. Christofides, A. Mingozzi, and P. Toth · 1979
Earlier work this paper cites.
Optimal solution of vehicle routing problems using minimum k-trees
M. L. Fisher · 1994
Earlier work this paper cites.
Computational results with a branch and cut code for the capacitated vehicle routing problem, 1995
P. Augerat, D. Naddef, J. Belenguer, E. Benavent, A. Corberan, and G. Rinaldi · 1995
Earlier work this paper cites.
Probabilistic diversification and intensification in local search for vehicle routing
Y. Rochat and É. D. Taillard · 1995
Earlier work this paper cites.
The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results
B. L. Golden, E. A. Wasil, J. P. Kelly, and I.-M. Chao · 1998
Earlier work this paper cites.
Very large-scale vehicle routing: new test problems, algorithms, and results
F. Li, B. Golden, and E. Wasil · 2005
Earlier work this paper cites.
A hybrid genetic algorithm for multidepot and periodic vehicle routing problems
T. Vidal, T. G. Crainic, M. Gendreau, N. Lahrichi, and W. Rei · 2012
Earlier work this paper cites.
Measuring the impact of primal heuristics
T. Berthold · 2013
Earlier work this paper cites.
Vrp-rep: the vehicle routing problem repository
J. E. Mendoza, C. Guéret, M. Hoskins, H. Lobit, V. Pillac, T. Vidal, and D. Vigo · 2014
Earlier work this paper cites.
Vehicle routing: problems, methods, and applications
P. Toth and D. Vigo, editors · 2014
Earlier work this paper cites.
Neural combinatorial optimization with reinforcement learning
I. Bello, H. Pham, Q. V. Le, M. Norouzi, and S. Bengio · 2017
Cited alongside, same era.
An extension of the lin-kernighan-helsgaun tsp solver for constrained traveling salesman and vehicle routing problems
K. Helsgaun · 2017
Cited alongside, same era.
An update on vrp-rep: the vehicle routing problem repository
J. Mendoza, C. Guéret, D. Vigo, V. Pillac, T. Vidal, K. Nicholas, and M. Valentin · 2017
Cited alongside, same era.
New benchmark instances for the capacitated vehicle routing problem
E. Uchoa, D. Pecin, A. Pessoa, M. Poggi, T. Vidal, and A. Subramanian · 2017
Cited alongside, same era.
Reinforcement learning for solving the vehicle routing problem
M. Nazari, A. Oroojlooy, L. Snyder, and M. Takác · 2018
Cited alongside, same era.
Efficiently solving very large-scale routing problems
Combinatorial optimization and reasoning with graph neural networks
Q. Cappart, D. Chételat, E. B. Khalil, A. Lodi, C. Morris, and P. Velickovic · 2021
Later among the works it cites.
Learning TSP requires rethinking generalization
C. K. Joshi, Q. Cappart, L. Rousseau, and T. Laurent · 2021
Later among the works it cites.
Learning to delegate for large-scale vehicle routing
S. Li, Z. Yan, and C. Wu · 2021
Later among the works it cites.
Learning to iteratively solve routing problems with dual-aspect collaborative transformer
Y. Ma, J. Li, Z. Cao, W. Song, L. Zhang, Z. Chen, and J. Tang · 2021
Later among the works it cites.
Learning to solve vehicle routing problems: A survey
A. Bogyrbayeva, M. Meraliyev, T. Mustakhov, and B. Dauletbayev · 2022
Later among the works it cites.
Simulation-guided beam search for neural combinatorial optimization
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
F. Arnold, M. Gendreau, and K. Sörensen · 2019
Cited alongside, same era.
Attention, learn to solve routing problems!
W. Kool, H. van Hoof, and M. Welling · 2019
Cited alongside, same era.
Or-tools, 2019
L. Perron and V. Furnon · 2019
Cited alongside, same era.
Meta-survey and implementations of classical capacitated vehicle routing heuristics with reproduced results
J. Rasku, T. Kärkkäinen, and N. Musliu · 2019
Cited alongside, same era.
Machine learning for combinatorial optimization: A methodological tour d’horizon
Y. Bengio, A. Lodi, and A. Prouvost · 2020
Cited alongside, same era.
Neural large neighborhood search for the capacitated vehicle routing problem
A. Hottung and K. Tierney · 2020
Cited alongside, same era.
Pomo: Policy optimization with multiple optima for reinforcement learning
Y.-D. Kwon, J. Choo, B. Kim, I. Yoon, Y. Gwon, and S. Min · 2020
Cited alongside, same era.
J. Choo, Y. Kwon, J. Kim, J. Jae, A. Hottung, K. Tierney, and Y. Gwon · 2022
Later among the works it cites.
Learning to control local search for combinatorial optimization
J. K. Falkner, D. Thyssens, A. Bdeir, and L. Schmidt-Thieme · 2022
Later among the works it cites.
Efficient active search for combinatorial optimization problems
A. Hottung, Y. Kwon, and K. Tierney · 2022
Later among the works it cites.
Deep policy dynamic programming for vehicle routing problems
W. Kool, H. van Hoof, J. Gromicho, and M. Welling · 2022
Later among the works it cites.
10,000 optimal cvrp solutions for testing machine learning based heuristics
E. Queiroga, R. Sadykov, E. Uchoa, and T. Vidal · 2022
Later among the works it cites.
12th dimacs implementation challenge: Cvrp track, 2022
R. University · 2022
Later among the works it cites.
Hybrid genetic search for the cvrp: Open-source implementation and swap* neighborhood
T. Vidal · 2022
Later among the works it cites.