A Strong Dual for Conic Mixed-Integer Programs
A Strong Dual for Conic Mixed-Integer Programs
复制标题
圆锥混合整数规划的强对偶
DOI：
--
复制
发表时间：
2012
影响因子：
3.1
通讯作者：
J. Vielma
中科院分区：
文献类型：
--
作者：
D. A. Morán;Santanu S. Dey;J. Vielma
混合锥编程是混合构成线性编程的概括。在本文中，我们介绍了混合企业线性编程的二元性理论的扩展（参见[M. Guzelsoy和T. K. Ralphs，Int。J。Oper。Res。（Taichung）（Taichung），4（2007），第4（2007），第118------- [137]，[G. L. Nemhauser和L. A. Wolsey，整数和组合优化，Wiley-Interscience，纽约，1988年]）。特别是，我们构建了一个用于混合组圆锥编程问题的亚addive Dual。在原始问题的简单条件下，我们表明二元性强。
Mixed-integer conic programming is a generalization of mixed-integer linear programming. In this paper, we present an extension of the duality theory for mixed-integer linear programming (see [M. Guzelsoy and T. K. Ralphs, Int. J. Oper. Res. (Taichung), 4 (2007), pp. 118--137], [G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization, Wiley-Interscience, New York, 1988]) to the case of mixed-integer conic programming. In particular, we construct a subadditive dual for mixed-integer conic programming problems. Under a simple condition on the primal problem, we show that strong duality holds.