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 …

Learning invariant graph representations for out-of-distribution generalization

H Li, Z Zhang, X Wang, W Zhu - Advances in Neural …, 2022 - proceedings.neurips.cc
Graph representation learning has shown effectiveness when testing and training graph
data come from the same distribution, but most existing approaches fail to generalize under …

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 …

Dynamic graph neural networks under spatio-temporal distribution shift

Z Zhang, X Wang, Z Zhang, H Li… - Advances in neural …, 2022 - proceedings.neurips.cc
Dynamic graph neural networks (DyGNNs) have demonstrated powerful predictive abilities
by exploiting graph structural and temporal dynamics. However, the existing DyGNNs fail to …

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 …

Spectral invariant learning for dynamic graphs under distribution shifts

Z Zhang, X Wang, Z Zhang, Z Qin… - Advances in …, 2024 - proceedings.neurips.cc
Dynamic graph neural networks (DyGNNs) currently struggle with handling distribution shifts
that are inherent in dynamic graphs. Existing work on DyGNNs with out-of-distribution …

Unsupervised graph neural architecture search with disentangled self-supervision

Z Zhang, X Wang, Z Zhang, G Shen… - Advances in Neural …, 2024 - proceedings.neurips.cc
The existing graph neural architecture search (GNAS) methods heavily rely on supervised
labels during the search process, failing to handle ubiquitous scenarios where supervisions …

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 …

Select and optimize: Learning to solve large-scale tsp instances

H Cheng, H Zheng, Y Cong… - International …, 2023 - proceedings.mlr.press
Learning-based algorithms to solve TSP are getting popular in recent years, but most
existing works cannot solve very large-scale TSP instances within a limited time. To solve …