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 …

Flexible job-shop scheduling via graph neural network and deep reinforcement learning

W Song, X Chen, Q Li, Z Cao - IEEE Transactions on Industrial …, 2022 - ieeexplore.ieee.org
Recently, deep reinforcement learning (DRL) has been applied to learn priority dispatching
rules (PDRs) for solving complex scheduling problems. However, the existing works face …

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 …

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 …

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 …

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 …

Pointerformer: Deep reinforced multi-pointer transformer for the traveling salesman problem

Y Jin, Y Ding, X Pan, K He, L Zhao, T Qin… - Proceedings of the …, 2023 - ojs.aaai.org
Abstract Traveling Salesman Problem (TSP), as a classic routing optimization problem
originally arising in the domain of transportation and logistics, has become a critical task in …

How good is neural combinatorial optimization? A systematic evaluation on the traveling salesman problem

S Liu, Y Zhang, K Tang, X Yao - IEEE Computational …, 2023 - ieeexplore.ieee.org
Traditional solvers for tackling combinatorial optimization (CO) problems are usually
designed by human experts. Recently, there has been a surge of interest in utilizing deep …