混合整数规划

混合整数规划（Mixed Integer Planning, MIP），是在满足一些线性约束的限制下，优化一个线性目标函数，其中一些变量要求取整数值，它是运筹学中最基础，应用最广的模型之一，也是经典的NP-Hard问题。MIP求解器在工业生产领域如物流运输，航天调度，芯片设计，生产制造等方面有众多应用，是工业软件中的计算引擎。

课题组关注大规模问题、快速求得高质量解的MIP求解器研发，从设计新型算子，结合多种启发式算法，并行与分布式等角度研究MIP求解器新算法，所研发的求解器刷新MIPLIB国际标准数据集多项已知最优解记录，获约束求解领域顶级国际会议CP2024最佳论文奖。