×

提升和补足产生了正零编程多面体的所有方面。 (英语) Zbl 0548.90048号

数学编程,程序。国际会议。,里约热内卢1981,13-24(1984)。
摘要:[有关整个集合,请参阅Zbl 0523.00019号.]
我们证明了具有正系数的0-1规划多面体P的每一个非平凡面都可以通过广义面提升过程从P的最小覆盖或从P获得的多面体的最小覆盖中获得。

理学硕士:

2009年9月90日 布尔编程
52C17号 包装和覆盖尺寸(离散几何方面)
52亿 多面体和多面体