表示多面体的多项式不等式
度量几何
2007-05-23 v1 代数几何
最优化与控制
摘要
我们的主要结果是：每个 n 维多胞体均可由至多 (2n-1) 个多项式不等式描述，而且这些多项式可显式构造。对于 n 维尖点多面锥，我们证明了界 2n-2；而对于任意多面体，我们得到了由 2n 个多项式不等式给出的可构造表示。
引用
@article{arxiv.math/0307190,
title = {Polynomial inequalities representing polyhedra},
author = {Hartwig Bosse and Martin Groetschel and Martin Henk},
journal= {arXiv preprint arXiv:math/0307190},
year = {2007}
}
备注
9 pages