混合整数规划的局部搜索算法
发布时间:2026年04月01日
浏览次数:116
发布者: Congcong Zhao
主讲人: 蔡少伟(中科院软件研究所)
活动时间: 从 2026-04-02 09:30 到 10:30
场地: Room 77201, Jingchunyuan 78, BICMR
混合整数规划(MIP) 是应用广泛的优化模型。然而,依赖分支定界与松弛推理的完备求解器在处理大规模实例时,效率往往受限。我们提出了MIP局部搜索算法,通过设计创新的算子和搜索模式,局部搜索求解器在快速求解和大规模问题求解上可以达到和Gurobi等商用求解器有竞争力的性能。本报告主要介绍混合整数线性规划(MILP)和整数二次规划(IQP)的局部搜索算法,以及相关的实际案例。
