Fetching the paper…
Reading the bibliography…
Despite the success of neural-based combinatorial optimization methods for end-to-end heuristic learning, out-of-distribution generalization remains a challenge.
The Theory of Dynamic Programming
Richard Bellman · 1954
Earlier work this paper cites.
Combinatorial Optimization
William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver · 1997
Earlier work this paper cites.
Handbook of Constraint Programming
Francesca Rossi, Peter van Beek, and Toby Walsh · 2006
Earlier work this paper cites.
Dynamic Programming and Optimal Control: Volume I
Dimitri Bertsekas · 2012
Earlier work this paper cites.
A theory of goal-oriented MDPs with dead ends
Andrey Kolobov, Mausam, and Daniel S. Weld · 2012
Earlier work this paper cites.
Integer Programming , volume 271 of Graduate Texts in Mathematics
Michele Conforti, Gérard Cornuéjols, and Giacomo Zambelli · 2014
Earlier work this paper cites.
Concorde TSP solver
David Applegate, Robert Bixby, Vasek Chvatal, and William Cook · 2015
Earlier work this paper cites.
Adam: A Method for Stochastic Optimization
Diederik P. Kingma and Jimmy Ba · 2015
Earlier work this paper cites.
Universal Value Function Approximators
Tom Schaul, Daniel Horgan, Karol Gregor, and David Silver · 2015
Earlier work this paper cites.
Pointer Networks
Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly · 2015
Earlier work this paper cites.
Neural Combinatorial Optimization with Reinforcement Learning
Irwan Bello, Hieu Pham, Quoc V. Le, Mohammad Norouzi, and Samy Bengio · 2017
Earlier work this paper cites.
An Extension of the Lin-Kernighan-Helsgaun TSP Solver for Constrained Traveling Salesman and Vehicle Routing Problems
Keld Helsgaun · 2017
Earlier work this paper cites.
Learning Combinatorial Optimization Algorithms over Graphs
Elias Khalil, Hanjun Dai, Yuyu Zhang, Bistra Dilkina, and Le Song · 2017
Earlier work this paper cites.
An efficient evolutionary algorithm for the orienteering problem
Gorka Kobeaga, María Merino, and Jose A. Lozano · 2017
Earlier work this paper cites.
Attention is All you Need
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin · 2017
Earlier work this paper cites.
Learning Generalized Reactive Policies Using Deep Neural Networks
Edward Groshev, Maxwell Goldstein, Aviv Tamar, Siddharth Srivastava, and Pieter Abbeel · 2018
Earlier work this paper cites.
Reinforcement Learning for Solving the Vehicle Routing Problem
MohammadReza Nazari, Afshin Oroojlooy, Lawrence Snyder, and Martin Takac · 2018
Earlier work this paper cites.
Divide and Conquer Networks
Alex Nowak, David Folqué, and Joan Bruna · 2018
Cited alongside, same era.
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem
Chaitanya K. Joshi, Thomas Laurent, and Xavier Bresson · 2019
Cited alongside, same era.
Attention, Learn to Solve Routing Problems!
Wouter Kool, Herke van Hoof, and Max Welling · 2019
Cited alongside, same era.
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization
Quentin Cappart, Thierry Moisan, Louis-Martin Rousseau, Isabeau Prémont-Schwarz, and Andre Cire · 2020
Cited alongside, same era.
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time, June 2020
Iddo Drori, Anant Kharkar, William R. Sickinger, Brandon Kates, Qiang Ma, Suwen Ge, Eden Dolev, Brenda Dietrich, David P. Williamson, and Madeleine Udell · 2020
Cited alongside, same era.
Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood
Thibaut Vidal · 2021
Later among the works it cites.
Simulation-guided Beam Search for Neural Combinatorial Optimization
Jinho Choo, Yeong-Dae Kwon, Jihoon Kim, Jeongwoo Jae, Andre Hottung, Kevin Tierney, and Youngjune Gwon · 2022
Later among the works it cites.
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness
Simon Geisler, Johanna Sommer, Jan Schuchardt, Aleksandar Bojchevski, and Stephan Günnemann · 2022
Later among the works it cites.
Generalize Learned Heuristics to Solve Large-scale Vehicle Routing Problems in Real-time
Qingchun Hou, Jingwei Yang, Yiqiang Su, Xiaoqing Wang, and Yuming Deng · 2022
Later among the works it cites.
Perceiver IO: A General Architecture for Structured Inputs & Outputs
Andrew Jaegle, Sebastian Borgeaud, Jean-Baptiste Alayrac, Carl Doersch, Catalin Ionescu, David Ding, Skanda Koppula, Daniel Zoran, Andrew Brock, Evan Shelhamer, Olivier J. Henaff, Matthew Botvinick, Andrew Zisserman, Oriol Vinyals, and Joao Carreira · 2022
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning
Yeong-Dae Kwon, Jinho Choo, Byoungjip Kim, Iljoo Yoon, Youngjune Gwon, and Seungjai Min · 2020
Cited alongside, same era.
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems
Bo Peng, Jiahai Wang, and Zizhen Zhang · 2020
Cited alongside, same era.
Step-Wise Deep Learning Models for Solving Routing Problems
Liang Xin, Wen Song, Zhiguang Cao, and Jie Zhang · 2020
Cited alongside, same era.
Learning to dispatch for job shop scheduling via deep reinforcement learning
Cong Zhang, Wen Song, Zhiguang Cao, Jie Zhang, Puay Siew Tan, and Chi Xu · 2020
Cited alongside, same era.
ReZero is all you need: Fast convergence at large depth
Thomas Bachlechner, Bodhisattwa Prasad Majumder, Henry Mao, Gary Cottrell, and Julian McAuley · 2021
Cited alongside, same era.
Machine learning for combinatorial optimization: A methodological tour d’horizon
Yoshua Bengio, Andrea Lodi, and Antoine Prouvost · 2021
Cited alongside, same era.
The Transformer Network for the Traveling Salesman Problem
Xavier Bresson and Thomas Laurent · 2021
Cited alongside, same era.
Learning the travelling salesperson problem requires rethinking generalization
Chaitanya K. Joshi, Quentin Cappart, Louis-Martin Rousseau, and Thomas Laurent · 2022
Later among the works it cites.
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization
Minsu Kim, Junyoung Park, and Jinkyoo Park · 2022
Later among the works it cites.
Goal-Conditioned Reinforcement Learning: Problems and Solutions
Minghuan Liu, Menghui Zhu, and Weinan Zhang · 2022
Later among the works it cites.
On the Generalization of Neural Combinatorial Optimization Heuristics
Sahil Manchanda, Sofia Michel, Darko Drakulic, and Jean-Marc Andreoli · 2022
Later among the works it cites.
OR-tools
Laurent Perron and Vincent Furnon · 2022
Later among the works it cites.
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems
Ruizhong Qiu, Zhiqing Sun, and Yiming Yang · 2022
Later among the works it cites.
Generative Adversarial Training for Neural Combinatorial Optimization Models
Liang Xin, Wen Song, Zhiguang Cao, and Jie Zhang · 2022
Later among the works it cites.
RBG: Hierarchically Solving Large-Scale Routing Problems in Logistic Systems via Reinforcement Learning
Zefang Zong, Hansen Wang, Jingwei Wang, Meng Zheng, and Yong Li · 2022
Later among the works it cites.
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization, June 2023
Jiwoo Son, Minsu Kim, Hyeonah Kim, and Jinkyoo Park · 2023
Closest in time.
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization, February 2023
Zhiqing Sun and Yiming Yang · 2023
Closest in time.
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems, June 2023
Jianan Zhou, Yaoxin Wu, Wen Song, Zhiguang Cao, and Jie Zhang · 2023
Closest in time.