Fetching the paper…
Reading the bibliography…
Machine Learning-based heuristics have recently shown impressive performance in solving a variety of hard combinatorial optimization problems (COPs).
Exact and Approximate Algorithms for Scheduling Nonidentical Processors
Ellis Horowitz and Sartaj Sahni · 1976
Earlier work this paper cites.
Approximation Algorithms
Vijay V. Vazirani · 2003
Earlier work this paper cites.
A survey on optimization metaheuristics
Ilhem Boussaïd, Julien Lepagnot, and Patrick Siarry · 2013
Earlier work this paper cites.
Thinking Fast and Slow with Deep Learning and Tree Search
Thomas Anthony, Zheng Tian, and David Barber · 2017
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.
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.
Parallelizing the dual revised simplex method
Q. Huangfu and J. A. J. Hall · 2018
Earlier work this paper cites.
An efficient evolutionary algorithm for the orienteering problem
Gorka Kobeaga, María Merino, and Jose A. Lozano · 2018
Earlier work this paper cites.
Attention, Learn to Solve Routing Problems!
Wouter Kool, Herke van Hoof, and Max Welling · 2018
Earlier work this paper cites.
Combinatorial Optimization: Theory and Algorithms , volume 21 of
Bernhard Korte and Jens Vygen · 2018
Earlier work this paper cites.
Decoupled Weight Decay Regularization
Ilya Loshchilov and Frank Hutter · 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.
Convolution, attention and structure embedding
Jean-Marc Andreoli · 2019
Earlier work this paper cites.
Simple, Scalable Adaptation for Neural Machine Translation
Ankur Bapna and Orhan Firat · 2019
Earlier work this paper cites.
Reinforcement Learning and Optimal Control
Dimitri Bertsekas · 2019
Earlier work this paper cites.
Learning to Perform Local Rewriting for Combinatorial Optimization
Xinyun Chen and Yuandong Tian · 2019
Earlier work this paper cites.
BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova · 2019
Earlier work this paper cites.
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention
Jonas K. Falkner and Lars Schmidt-Thieme · 2020
Earlier work this paper cites.
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem
André Hottung and Kevin Tierney · 2020
Earlier work this paper cites.
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning
Yeong-Dae Kwon, Jinho Choo, Byoungjip Kim, Iljoo Yoon, Youngjune Gwon, and Seungjai Min · 2020
Earlier work this paper cites.
A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem
Zhihao Xing and Shikui Tu · 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.
Combinatorial Optimization and Reasoning with Graph Neural Networks
Quentin Cappart, Didier Chételat, Elias B. Khalil, Andrea Lodi, Christopher Morris, and Petar Veličković · 2021
Cited alongside, same era.
OR-tools, 2022
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.
A Generalist Agent
Scott Reed, Konrad Zolna, Emilio Parisotto, Sergio Gómez Colmenarejo, Alexander Novikov, Gabriel Barth-maron, Mai Giménez, Yury Sulsky, Jackie Kay, Jost Tobias Springenberg, Tom Eccles, Jake Bruce, Ali Razavi, Ashley Edwards, Nicolas Heess, Yutian Chen, Raia Hadsell, Oriol Vinyals, Mahyar Bordbar, and Nando de Freitas · 2022
Later among the works it cites.
Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood
Thibaut Vidal · 2022
Later among the works it cites.
Learning Improvement Heuristics for Solving Routing Problems
Yaoxin Wu, Wen Song, Zhiguang Cao, Jie Zhang, and Andrew Lim · 2022
Later among the works it cites.
FastWVC Solver: Implementation of the algorithm proposed in Towards Faster Local Search for Minimum Weighted Vertex Cover on Massive Graphs, July 2023
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Zhang-Hua Fu, Kai-Bin Qiu, and Hongyuan Zha · 2021
Cited alongside, same era.
Efficient Active Search for Combinatorial Optimization Problems
André Hottung, Yeong-Dae Kwon, and Kevin Tierney · 2021
Cited alongside, same era.
Matrix encoding networks for neural combinatorial optimization
Yeong-Dae Kwon, Jinho Choo, Iljoo Yoon, Minah Park, Duwon Park, and Youngjune Gwon · 2021
Cited alongside, same era.
Learning to delegate for large-scale vehicle routing
Sirui Li, Zhongxia Yan, and Cathy Wu · 2021
Cited alongside, same era.
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer
Yining Ma, Jingwen Li, Zhiguang Cao, Wen Song, Le Zhang, Zhenghua Chen, and Jing Tang · 2021
Cited alongside, same era.
Learning Transferable Visual Models From Natural Language Supervision
Alec Radford, Jong Wook Kim, Chris Hallacy, Aditya Ramesh, Gabriel Goh, Sandhini Agarwal, Girish Sastry, Amanda Askell, Pamela Mishkin, Jack Clark, Gretchen Krueger, and Ilya Sutskever · 2021
Cited alongside, same era.
Independent Prototype Propagation for Zero-Shot Compositionality
Frank Ruis, Gertjan Burghouts, and Doina Bucur · 2021
Cited alongside, same era.
Shaowei Cai · 2023
Later among the works it cites.
Combinatorial Optimization with Policy Adaptation using Latent Space Search, November 2023
Felix Chalumeau, Shikha Surana, Clement Bonnet, Nathan Grinsztajn, Arnu Pretorius, Alexandre Laterre, and Thomas D. Barrett · 2023
Later among the works it cites.
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial Optimization
Darko Drakulic, Sofia Michel, Florian Mai, Arnaud Sors, and Jean-Marc Andreoli · 2023
Later among the works it cites.
Transformers as Graph-to-Graph Models
James Henderson, Alireza Mohammadshahi, Andrei Coman, and Lesly Miculicich · 2023
Later among the works it cites.
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization
Jiwoo Son, Minsu Kim, Hyeonah Kim, and Jinkyoo Park · 2023
Later among the works it cites.
SMART: Self-supervised Multi-task pretrAining with contRol Transformers
Yanchao Sun, Shuang Ma, Ratnesh Madaan, Rogerio Bonatti, Furong Huang, and Ashish Kapoor · 2023
Later among the works it cites.
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization
Zhiqing Sun and Yiming Yang · 2023
Later among the works it cites.
Efficient Training of Multi-task Neural Solver with Multi-armed Bandits
Chenguang Wang and Tianshu Yu · 2023
Later among the works it cites.
Towards omni-generalizable neural methods for vehicle routing problems
Jianan Zhou, Yaoxin Wu, Wen Song, Zhiguang Cao, and Jie Zhang · 2023
Later among the works it cites.
RouteFinder: Towards Foundation Models for Vehicle Routing Problems
Federico Berto, Chuanbo Hua, Nayeli Gast Zepeda, André Hottung, Niels Wouda, Leon Lan, Kevin Tierney, and Jinkyoo Park · 2024
Closest in time.
Self-Labeling the Job Shop Scheduling Problem, July 2024
Andrea Corsini, Angelo Porrello, Simone Calderara, and Mauro Dell’Amico · 2024
Closest in time.
Cross-Problem Learning for Solving Vehicle Routing Problems
Zhuoyi Lin, Yaoxin Wu, Bangjian Zhou, Zhiguang Cao, Wen Song, Yingqian Zhang, and Senthilnath Jayavelu · 2024
Closest in time.
Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization
Fei Liu, Xi Lin, Zhenkun Wang, Qingfu Zhang, Tong Xialiang, and Mingxuan Yuan · 2024
Closest in time.
Self-Improved Learning for Scalable Neural Combinatorial Optimization, May 2024
Fu Luo, Xi Lin, Zhenkun Wang, Xialiang Tong, Mingxuan Yuan, and Qingfu Zhang · 2024
Closest in time.
Jonathan Pirnay and Dominik G. Grimm · 2024
Closest in time.
MVMoE: Multi-task vehicle routing solver with mixture-of-experts
Jianan Zhou, Zhiguang Cao, Yaoxin Wu, Wen Song, Yining Ma, Jie Zhang, and Chi Xu · 2024
Closest in time.