BriefGPT.xyz
Jul, 2023
通过学习问题相似性自动配置MILP求解器
Automatic MILP Solver Configuration By Learning Problem Similarities
HTML
PDF
Abdelrahman Hosny, Sherief Reda
TL;DR
本研究旨在使用深度度量学习方法,预测出MILP问题的配置参数,以获得更低成本的解决方案。经过实证结果表明,相比于现有方法,本方法能够提高解决方案的成本高达38%。
Abstract
A large number of real-world optimization problems can be formulated as
mixed integer linear programs
(MILP). MILP solvers expose numerous
configuration parameters
to control their internal algorithms. Solutions,
→