A Survey for Solving Mixed Integer Programming via Machine Learning

03/06/2022
by   Jiayi Zhang, et al.
0

This paper surveys the trend of leveraging machine learning to solve mixed integer programming (MIP) problems. Theoretically, MIP is an NP-hard problem, and most of the combinatorial optimization (CO) problems can be formulated as the MIP. Like other CO problems, the human-designed heuristic algorithms for MIP rely on good initial solutions and cost a lot of computational resources. Therefore, we consider applying machine learning methods to solve MIP, since ML-enhanced approaches can provide the solution based on the typical patterns from the historical data. In this paper, we first introduce the formulation and preliminaries of MIP and several traditional algorithms to solve MIP. Then, we advocate further promoting the different integration of machine learning and MIP and introducing related learning-based methods, which can be classified into exact algorithms and heuristic algorithms. Finally, we propose the outlook for learning-based MIP solvers, direction towards more combinatorial optimization problems beyond MIP, and also the mutual embrace of traditional solvers and machine learning components.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2022

Formulation of problems of combinatorial optimization for solving problems of management and planning of cloud production

The application of combinatorial optimization problems to solving the pr...
research
10/22/2022

SurCo: Learning Linear Surrogates For Combinatorial Nonlinear Optimization Problems

Optimization problems with expensive nonlinear cost functions and combin...
research
07/07/2020

Learning Combined Set Covering and Traveling Salesman Problem

The Traveling Salesman Problem is one of the most intensively studied co...
research
06/17/2021

Cardinality Minimization, Constraints, and Regularization: A Survey

We survey optimization problems that involve the cardinality of variable...
research
05/05/2021

CombOptNet: Fit the Right NP-Hard Problem by Learning Integer Programming Constraints

Bridging logical and algorithmic reasoning with modern machine learning ...
research
03/03/2018

AdaM: Adapting Multi-User Interfaces for Collaborative Environments in Real-Time

Developing cross-device multi-user interfaces (UIs) is a challenging pro...
research
11/06/2022

A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization

Influence Maximization (IM) is a classical combinatorial optimization pr...

Please sign up or login with your details

Forgot password? Click here to reset