Integer Programming
Integer Programming
复制标题
DOI：
10.1201/9781584887195.ch11
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Leo Liberti
中科院分区：
文献类型：
--
作者：
Leo Liberti
一个简短的介绍可编程（IP）。导致IP模型的问题。一些造型技巧和重新设计。线性IP的几何形状。TUM矩阵。多面体分析的简要说明。分离理论。Chvatal切割层次，Gomory切割，析取切割，RLT切割层次。迭代方法：分支定界法、切割平面法、分支切割法、分支价格法。下界：拉格朗日松弛和次梯度方法。上界：几何学。
A short introduction to Integer Programming (IP). Problems leading to IP models. Some modelling tricks and reformulations. Geometry of linear IP. TUM matrices. Brief notes on polyhedral analysis. Separation theory. Chvatal cut hierarchy, Gomory cuts, Disjunctive cuts, RLT cut hierarchy. Iterative methods: Branch-and-Bound, Cutting Plane, Branch-and-Cut, Branch-and-Price. Lower bounds: Lagrangian relaxation and subgradient method. Upper bounds: heuristics.