混合整数规划的局部搜索算法
Time: 2026-04-01
Published By: Congcong Zhao
Speaker(s): Shaowei Cai (Institute of Software, Chinese Academy of Sciences)
Time: 09:30-10:30 April 2, 2026
Venue: Room 77201, Jingchunyuan 78, BICMR
混合整数规划(MIP) 是应用广泛的优化模型。然而,依赖分支定界与松弛推理的完备求解器在处理大规模实例时,效率往往受限。我们提出了MIP局部搜索算法,通过设计创新的算子和搜索模式,局部搜索求解器在快速求解和大规模问题求解上可以达到和Gurobi等商用求解器有竞争力的性能。本报告主要介绍混合整数线性规划(MILP)和整数二次规划(IQP)的局部搜索算法,以及相关的实际案例。
