Process / pipeline
整数规划 — IP 和混合整数规划 (MIP)
整数规划 (IP)，当仅部分变量被限制为整数时也称为混合整数规划 (MIP)，是数学优化中的一个分支，其中一些或所有决策变量必须取整数或二元值。它建立在线性规划的基础上，通过 Ralph Gomory 的割平面法 (1958) 和 Land-Doig 的分支定界算法 (1960) 正式化，此后已成为调度、分配、路由和资源分配问题的标准精确框架。
阅读完整方法
仅限会员
登录使用免费账户登录即可阅读本节。
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
来源
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
如何引用本页
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/zh/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →