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 …

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 …

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 …

A survey for solving mixed integer programming via machine learning

J Zhang, C Liu, X Li, HL Zhen, M Yuan, Y Li, J Yan - Neurocomputing, 2023 - Elsevier
Abstract Machine learning (ML) has been recently introduced to solving optimization
problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the …

Learning to optimize: A tutorial for continuous and mixed-integer optimization

X Chen, J Liu, W Yin - Science China Mathematics, 2024 - Springer
Learning to optimize (L2O) stands at the intersection of traditional optimization and machine
learning, utilizing the capabilities of machine learning to enhance conventional optimization …

Searching large neighborhoods for integer linear programs with contrastive learning

T Huang, AM Ferber, Y Tian… - … on Machine Learning, 2023 - proceedings.mlr.press
Abstract Integer Linear Programs (ILPs) are powerful tools for modeling and solving a large
number of combinatorial optimization problems. Recently, it has been shown that Large …

Learning to branch with Tree-aware Branching Transformers

J Lin, J Zhu, H Wang, T Zhang - Knowledge-Based Systems, 2022 - Elsevier
Abstract Machine learning techniques have attracted increasing attention in learning Branch-
and-Bound (B&B) variable selection policies, but most of the existing methods lack …

Graph learning assisted multi-objective integer programming

Y Wu, W Song, Z Cao, J Zhang… - Advances in Neural …, 2022 - proceedings.neurips.cc
Objective-space decomposition algorithms (ODAs) are widely studied for solving multi-
objective integer programs. However, they often encounter difficulties in handling scalarized …

Online control of adaptive large neighborhood search using deep reinforcement learning

R Reijnen, Y Zhang, HC Lau, Z Bukhsh - Proceedings of the …, 2024 - ojs.aaai.org
Abstract The Adaptive Large Neighborhood Search (ALNS) algorithm has shown
considerable success in solving combinatorial optimization problems (COPs). Nonetheless …

Learning to dive in branch and bound

M Paulus, A Krause - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Primal heuristics are important for solving mixed integer linear programs, because they find
feasible solutions that facilitate branch and bound search. A prominent group of primal …