A deep instance generative framework for milp solvers under limited data availability

Z Geng, X Li, J Wang, X Li… - Advances in Neural …, 2023 - proceedings.neurips.cc
In the past few years, there has been an explosive surge in the use of machine learning (ML)
techniques to address combinatorial optimization (CO) problems, especially mixed-integer …

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 …

On representing linear programs by graph neural networks

Z Chen, J Liu, X Wang, J Lu, W Yin - arXiv preprint arXiv:2209.12288, 2022 - arxiv.org
Learning to optimize is a rapidly growing area that aims to solve optimization problems or
improve existing optimization algorithms using machine learning (ML). In particular, the …

Learning cut selection for mixed-integer linear programming via hierarchical sequence model

Z Wang, X Li, J Wang, Y Kuang, M Yuan, J Zeng… - arXiv preprint arXiv …, 2023 - arxiv.org
Cutting planes (cuts) are important for solving mixed-integer linear programs (MILPs), which
formulate a wide range of important real-world applications. Cut selection--which aims to …

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 …

Artificial Intelligence for Operations Research: Revolutionizing the Operations Research Process

Z Fan, B Ghaddar, X Wang, L Xing, Y Zhang… - arXiv preprint arXiv …, 2024 - arxiv.org
The rapid advancement of artificial intelligence (AI) techniques has opened up new
opportunities to revolutionize various fields, including operations research (OR). This survey …

Reinforcement learning for online dispatching policy in real-time train timetable rescheduling

P Yue, Y Jin, X Dai, Z Feng… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Train Timetable Rescheduling (TTR) is a crucial task in the daily operation of high-speed
railways to maintain punctuality and efficiency in the presence of unexpected disturbances …

Machine learning insides optverse ai solver: Design principles and applications

X Li, F Zhu, HL Zhen, W Luo, M Lu, Y Huang… - arXiv preprint arXiv …, 2024 - arxiv.org
In an era of digital ubiquity, efficient resource management and decision-making are
paramount across numerous industries. To this end, we present a comprehensive study on …

Rethinking the capacity of graph neural networks for branching strategy

Z Chen, J Liu, X Chen, X Wang, W Yin - arXiv preprint arXiv:2402.07099, 2024 - arxiv.org
Graph neural networks (GNNs) have been widely used to predict properties and heuristics of
mixed-integer linear programs (MILPs) and hence accelerate MILP solvers. This paper …

L2P-MIP: Learning to presolve for mixed integer programming

C Liu, Z Dong, H Ma, W Luo, X Li, B Pang… - The Twelfth …, 2024 - openreview.net
Modern solvers for solving mixed integer programming (MIP) often rely on the branch-and-
bound (B&B) algorithm which could be of high time complexity, and presolving techniques …