Mip-gnn: A data-driven framework for guiding combinatorial solvers

EB Khalil, C Morris, A Lodi - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
Mixed-integer programming (MIP) technology offers a generic way of formulating and
solving combinatorial optimization problems. While generally reliable, state-of-the-art MIP …

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 …

Solving mixed integer programs using neural networks

V Nair, S Bartunov, F Gimeno, I Von Glehn… - arXiv preprint arXiv …, 2020 - arxiv.org
Mixed Integer Programming (MIP) solvers rely on an array of sophisticated heuristics
developed with decades of research to solve large-scale MIP instances encountered in …

Accelerating primal solution findings for mixed integer programs based on solution prediction

JY Ding, C Zhang, L Shen, S Li, B Wang, Y Xu… - Proceedings of the aaai …, 2020 - ojs.aaai.org
Abstract Mixed Integer Programming (MIP) is one of the most widely used modeling
techniques for combinatorial optimization problems. In many applications, a similar MIP …

Learning to schedule heuristics in branch and bound

A Chmiela, E Khalil, A Gleixner… - Advances in Neural …, 2021 - proceedings.neurips.cc
Primal heuristics play a crucial role in exact solvers for Mixed Integer Programming (MIP).
While solvers are guaranteed to find optimal solutions given sufficient time, real-world …

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

Z Geng, X Li, J Wang, X Li… - Advances in Neural …, 2024 - 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 …

Parallel solvers for mixed integer linear optimization

T Ralphs, Y Shinano, T Berthold, T Koch - Handbook of parallel constraint …, 2018 - Springer
In this chapter, we provide an overview of the current state of the art with respect to solution
of mixed integer linear optimization problems (MILPs) in parallel. Sequential algorithms for …

Learning primal heuristics for mixed integer programs

Y Shen, Y Sun, A Eberhard, X Li - 2021 international joint …, 2021 - ieeexplore.ieee.org
This paper proposes a novel primal heuristic for Mixed Integer Programs, by employing
machine learning techniques. Mixed Integer Programming is a general technique for …

Lookback for learning to branch

P Gupta, EB Khalil, D Chetélat, M Gasse… - arXiv preprint arXiv …, 2022 - arxiv.org
The expressive and computationally inexpensive bipartite Graph Neural Networks (GNN)
have been shown to be an important component of deep learning based Mixed-Integer …

Exploring the power of graph neural networks in solving linear optimization problems

C Qian, D Chételat, C Morris - International Conference on …, 2024 - proceedings.mlr.press
Recently, machine learning, particularly message-passing graph neural networks (MPNNs),
has gained traction in enhancing exact optimization algorithms. For example, MPNNs speed …