混合整数线性规划 (MILP) 的最新进展
2025-06-14
混合整数线性规划 (MILP) 凭借现代求解器的效率提升，已成为运筹学的重要基石。如今，求解器可在几秒钟内找到十年前无法解决的问题的全局最优解。其多功能性使其在交通运输、物流、供应链管理、收益管理、金融、电信和制造业等众多领域取得成功。尽管MILP已取得令人瞩目的成就，但仍面临许多挑战，并且该领域仍然非常活跃。本文概述了MILP求解方法取得的最重要成果，重点关注计算方面和最新的实际性能改进，并强调了报告计算实验的研究。文章将综述分为三个主要部分，分别介绍分支切割法、Dantzig-Wolfe分解和Benders分解。最后，文章重点介绍了MILP研究中持续存在的挑战和未来的机遇。
阅读更多
开发
MILP