Group-Theoretic Results in Mixed Integer Programming
Group-Theoretic Results in Mixed Integer Programming
复制标题
DOI：
10.1287/opre.19.7.1691
复制
发表时间：
1971-12
期刊：
影响因子：
--
通讯作者：
L. Wolsey
中科院分区：
文献类型：
--
作者：
L. Wolsey
本文证明了整数规划问题的渐近结构如何推广到混合整数问题。群论的思想，然后用来提供有关的渐近混合整数问题的解决方案的信息，它也表明如何有用的界限，可以从相应的全整数渐近问题。最后通过一个例子说明了部分结果的应用。
This paper shows how the asymptotic structure of the integer programming problem extends to the mixed integer problem. The group-theoretic ideas are then used to provide information about the solutions of the asymptotic mixed integer problem, and it is also shown how useful bounds can be obtained from the corresponding all-integer asymptotic problem. An example shows the application of some of the results.