An overview and experimental study of learning-based optimization algorithms for the vehicle routing problem

B Li, G Wu, Y He, M Fan… - IEEE/CAA Journal of …, 2022 - ieeexplore.ieee.org
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 …

A review on learning to solve combinatorial optimisation problems in manufacturing

C Zhang, Y Wu, Y Ma, W Song, Z Le… - IET Collaborative …, 2023 - Wiley Online Library
An efficient manufacturing system is key to maintaining a healthy economy today. With the
rapid development of science and technology and the progress of human society, the …

Difusco: Graph-based diffusion solvers for combinatorial optimization

Z Sun, Y Yang - Advances in Neural Information Processing …, 2023 - proceedings.neurips.cc
Abstract Neural network-based Combinatorial Optimization (CO) methods have shown
promising results in solving various NP-complete (NPC) problems without relying on hand …

Towards omni-generalizable neural methods for vehicle routing problems

J Zhou, Y Wu, W Song, Z Cao… - … Conference on Machine …, 2023 - proceedings.mlr.press
Learning heuristics for vehicle routing problems (VRPs) has gained much attention due to
the less reliance on hand-crafted rules. However, existing methods are typically trained and …

Deep policy dynamic programming for vehicle routing problems

W Kool, H van Hoof, J Gromicho, M Welling - International conference on …, 2022 - Springer
Routing problems are a class of combinatorial problems with many practical applications.
Recently, end-to-end deep learning methods have been proposed to learn approximate …

Learning generalizable models for vehicle routing problems via knowledge distillation

J Bi, Y Ma, J Wang, Z Cao, J Chen… - Advances in Neural …, 2022 - proceedings.neurips.cc
Recent neural methods for vehicle routing problems always train and test the deep models
on the same instance distribution (ie, uniform). To tackle the consequent cross-distribution …

Sym-nco: Leveraging symmetricity for neural combinatorial optimization

M Kim, J Park, J Park - Advances in Neural Information …, 2022 - proceedings.neurips.cc
Deep reinforcement learning (DRL)-based combinatorial optimization (CO) methods (ie,
DRL-NCO) have shown significant merit over the conventional CO solvers as DRL-NCO is …

Learning the travelling salesperson problem requires rethinking generalization

CK Joshi, Q Cappart, LM Rousseau… - arXiv preprint arXiv …, 2020 - arxiv.org
End-to-end training of neural network solvers for graph combinatorial optimization problems
such as the Travelling Salesperson Problem (TSP) have seen a surge of interest recently …

Select and optimize: Learning to aolve large-scale tsp instances

H Cheng, H Zheng, Y Cong… - International …, 2023 - proceedings.mlr.press
Learning-based algorithms to solve TSP are getting popular in recent years, but most
existing works cannot solve very large-scale TSP instances within a limited time. To solve …

Simulation-guided beam search for neural combinatorial optimization

J Choo, YD Kwon, J Kim, J Jae… - Advances in …, 2022 - proceedings.neurips.cc
Neural approaches for combinatorial optimization (CO) equip a learning mechanism to
discover powerful heuristics for solving complex real-world problems. While neural …