满足$0,1$约束的多面体顶点数量的上界

摘要:任意具有$0,1$约束矩阵$A$和一个实向量$b$的多面体$P={xin mathbb{R}^d : Axleq b}$中顶点的最大数量不超过$d!$。

作者:Khaled Elbassioni, Zvi Lotker, Raimund Seidel

论文ID:cs/0507038

分类:Computational Geometry

分类简称:cs.CG

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中