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 …

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 …

Pomo: Policy optimization with multiple optima for reinforcement learning

YD Kwon, J Choo, B Kim, I Yoon… - Advances in Neural …, 2020 - proceedings.neurips.cc
In neural combinatorial optimization (CO), reinforcement learning (RL) can turn a deep
neural net into a fast, powerful heuristic solver of NP-hard problems. This approach has a …

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 iteratively solve routing problems with dual-aspect collaborative transformer

Y Ma, J Li, Z Cao, W Song, L Zhang… - Advances in Neural …, 2021 - proceedings.neurips.cc
Recently, Transformer has become a prevailing deep architecture for solving vehicle routing
problems (VRPs). However, it is less effective in learning improvement models for VRP …

Dimes: A differentiable meta solver for combinatorial optimization problems

R Qiu, Z Sun, Y Yang - Advances in Neural Information …, 2022 - proceedings.neurips.cc
Recently, deep reinforcement learning (DRL) models have shown promising results in
solving NP-hard Combinatorial Optimization (CO) problems. However, most DRL solvers …

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 collaborative policies to solve np-hard routing problems

M Kim, J Park - Advances in Neural Information …, 2021 - proceedings.neurips.cc
Recently, deep reinforcement learning (DRL) frameworks have shown potential for solving
NP-hard routing problems such as the traveling salesman problem (TSP) without problem …