A review on learning to solve combinatorial optimisation problems in manufacturing
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 …
rapid development of science and technology and the progress of human society, the …
Difusco: Graph-based diffusion solvers for combinatorial optimization
Abstract Neural network-based Combinatorial Optimization (CO) methods have shown
promising results in solving various NP-complete (NPC) problems without relying on hand …
promising results in solving various NP-complete (NPC) problems without relying on hand …
Towards omni-generalizable neural methods for vehicle routing problems
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 …
the less reliance on hand-crafted rules. However, existing methods are typically trained and …
Are defenses for graph neural networks robust?
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 …
effective adversarial defenses for Graph Neural Networks (GNNs). Yet, the standard …
Learning generalizable models for vehicle routing problems via knowledge distillation
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 …
on the same instance distribution (ie, uniform). To tackle the consequent cross-distribution …
Adversarial training for graph neural networks: Pitfalls, solutions, and new directions
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 …
effective defense for Graph Neural Networks (GNNs) against graph structure perturbations …
Ensemble-based deep reinforcement learning for vehicle routing problems under distribution shift
While performing favourably on the independent and identically distributed (iid) instances,
most of the existing neural methods for vehicle routing problems (VRPs) struggle to …
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
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 …
been studied for several decades. Recently, neural combinatorial optimization (NCO) has …
Transformers meet directed graphs
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 …
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
Extensive experiments have gradually revealed the potential performance bottleneck of
modeling Combinatorial Optimization (CO) solving as neural solution prediction tasks. The …
modeling Combinatorial Optimization (CO) solving as neural solution prediction tasks. The …