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 …

Are defenses for graph neural networks robust?

F Mujkanovic, S Geisler… - Advances in Neural …, 2022 - proceedings.neurips.cc
A cursory reading of the literature suggests that we have made a lot of progress in designing
effective adversarial defenses for Graph Neural Networks (GNNs). Yet, the standard …

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 …

Adversarial training for graph neural networks: Pitfalls, solutions, and new directions

L Gosch, S Geisler, D Sturm… - Advances in …, 2024 - proceedings.neurips.cc
Despite its success in the image domain, adversarial training did not (yet) stand out as an
effective defense for Graph Neural Networks (GNNs) against graph structure perturbations …

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 …

Multi-task learning for routing problem with cross-problem zero-shot generalization

F Liu, X Lin, Z Wang, Q Zhang, T **aliang… - Proceedings of the 30th …, 2024 - dl.acm.org
Vehicle routing problems (VRP) are very important in many real-world applications and has
been studied for several decades. Recently, neural combinatorial optimization (NCO) has …

Transformers meet directed graphs

S Geisler, Y Li, DJ Mankowitz… - International …, 2023 - proceedings.mlr.press
Transformers were originally proposed as a sequence-to-sequence model for text but have
become vital for a wide range of modalities, including images, audio, video, and undirected …

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

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