整数规划 (Integer Programming)

规划中的变量（部分或全部）限制为整数。

分类

• 全整数规划：所有变量都要求为整数。
• 混合整数规划：部分变量要求为整数。
• 0-1 规划：变量只能取 0 或 1。

求解方法

• 分枝定界法 (Branch and Bound)
• 割平面法 (Cutting Plane Method)