3.2 整数规划与组合优化（分支定界、割平面、启发式）

文档摘要

3.2 整数规划与组合优化（分支定界、割平面、启发式） 3.2 整数规划与组合优化：从分支定界到智能启发——一场在离散世界中的精密狩猎当我们谈论“优化”，脑海中浮现的往往是光滑连续的函数曲面、梯度下降的优雅轨迹，抑或是拉格朗日乘子法在约束边界上翩翩起舞。然而，在现实世界的决策丛林中，变量常常拒绝服从这种“连续性”的温柔秩序——它们必须取整数值，必须从有限集合中做出选择，必须满足逻辑上的互斥或包含关系。这就是整数规划（Integer Programming, IP）与组合优化（Combinatorial Optimization）所主宰的领域：一个由0-1决策、排列组合、图结构与集合划分构成的离散王国。在这里，最优解不再是曲面上的一个点，而是一座隐藏在指数级增长可能性迷宫深处的宝藏。