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 …

Neural combinatorial optimization with heavy decoder: Toward large scale generalization

F Luo, X Lin, F Liu, Q Zhang… - Advances in Neural …, 2023‏ - proceedings.neurips.cc
Neural combinatorial optimization (NCO) is a promising learning-based approach for solving
challenging combinatorial optimization problems without specialized algorithm design by …

T2t: From distribution learning in training to gradient search in testing for combinatorial optimization

Y Li, J Guo, R Wang, J Yan - Advances in Neural …, 2023‏ - proceedings.neurips.cc
Extensive experiments have gradually revealed the potential performance bottleneck of
modeling Combinatorial Optimization (CO) solving as neural solution prediction tasks. The …

DeepACO: Neural-enhanced ant systems for combinatorial optimization

H Ye, J Wang, Z Cao, H Liang… - Advances in neural …, 2023‏ - proceedings.neurips.cc
Abstract Ant Colony Optimization (ACO) is a meta-heuristic algorithm that has been
successfully applied to various Combinatorial Optimization Problems (COPs). Traditionally …

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 …

Learning to search feasible and infeasible regions of routing problems with flexible neural k-opt

Y Ma, Z Cao, YM Chee - Advances in Neural Information …, 2024‏ - proceedings.neurips.cc
In this paper, we present Neural k-Opt (NeuOpt), a novel learning-to-search (L2S) solver for
routing problems. It learns to perform flexible k-opt exchanges based on a tailored action …

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 …

Glop: Learning global partition and local construction for solving large-scale routing problems in real-time

H Ye, J Wang, H Liang, Z Cao, Y Li, F Li - Proceedings of the AAAI …, 2024‏ - ojs.aaai.org
The recent end-to-end neural solvers have shown promise for small-scale routing problems
but suffered from limited real-time scaling-up performance. This paper proposes GLOP …

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 …

Machine learning to solve vehicle routing problems: A survey

A Bogyrbayeva, M Meraliyev… - IEEE Transactions …, 2024‏ - ieeexplore.ieee.org
This paper provides a systematic overview of machine learning methods applied to solve NP-
hard Vehicle Routing Problems (VRPs). Recently, there has been great interest from both …