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 …

DeepACO: neural-enhanced ant systems for combinatorial optimization

H Ye, J Wang, Z Cao, H Liang… - Advances in Neural …, 2024 - 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 …

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 …

Ensemble-based deep reinforcement learning for vehicle routing problems under distribution shift

Y Jiang, Z Cao, Y Wu, W Song… - Advances in Neural …, 2024 - proceedings.neurips.cc
While performing favourably on the independent and identically distributed (iid) instances,
most of the existing neural methods for vehicle routing problems (VRPs) struggle to …

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 …

Neural multi-objective combinatorial optimization with diversity enhancement

J Chen, Z Zhang, Z Cao, Y Wu, Y Ma… - Advances in Neural …, 2024 - proceedings.neurips.cc
Most of existing neural methods for multi-objective combinatorial optimization (MOCO)
problems solely rely on decomposition, which often leads to repetitive solutions for the …

Asp: Learn a universal neural solver!

C Wang, Z Yu, S McAleer, T Yu… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Applying machine learning to combinatorial optimization problems has the potential to
improve both efficiency and accuracy. However, existing learning-based solvers often …

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives

X Wu, D Wang, L Wen, Y Xiao, C Wu, Y Wu… - arXiv preprint arXiv …, 2024 - arxiv.org
Although several surveys on Neural Combinatorial Optimization (NCO) solvers specifically
designed to solve Vehicle Routing Problems (VRPs) have been conducted. These existing …