.png){kind=icon}
返回
A survey for solving mixed integer programming via machine learning
.png){kind=icon}
OA
AI
DOI：10.1016/j.neucom.2022.11.024.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Machine learning (ML) has been recently introduced to solving optimization problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the trend of leveraging ML to solve the mixed-integer programming problem (MIP). Theoretically, MIP is an NP-hard problem, and most CO problems can be formulated as 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, researchers consider applying machine learning methods to solve MIP since ML-enhanced approaches can provide the solution based on the typical patterns from the training data. Specifically, we first introduce the for-mulation and preliminaries of MIP and representative traditional solvers. Then, we show the integration of machine learning and MIP with detailed discussions on related learning-based methods, which can be further classified into exact and heuristic algorithms. Finally, we propose the outlook for learning-based MIP solvers, the direction toward more combinatorial optimization problems beyond MIP, and the mutual embrace of traditional solvers and ML components. We maintain a list of papers that utilize machine learning technologies to solve combinatorial optimization problems, which is available at https://github.com/Thinklab-SJTU/awesome-ml4co. (c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Mixed integer programming
Machine learning
Combinatorial optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
8.0W
机构
引用论文
Intake and Utilization of Nutrients in Sheep Fed Different Levels of Roughage under Heat Stress热应激下不同粗饲料水平下绵羊的营养物质摄入与利用
PREAI
分享收藏Recovery of salinity gradient energy in desalination plants by reverse electrodialysis.png)
DesalinationOAAI
DesalinationIF0
OAAI分享收藏
查看更多内容