Scifaro

中文

多面体直径的 Kalai-Kleitman 界的改进

最优化与控制 2014-03-21 v2 度量几何

作者: Michael J. Todd

在 arXiv 上查看 ↗ PDF ↗

摘要

Kalai 和 Kleitman 建立了具有 $n$ 个面的 $d$ 维多面体直径的界 $n^{\log(d) + 2}$ 。这里我们将其略微改进为 $(n-d)^{\log(d)}$ 。

关键词

多面体直径 Kalai-Kleitman界组合优化面维数

引用

@article{arxiv.1402.3579,
  title  = {An improved Kalai-Kleitman bound for the diameter of a polyhedron},
  author = {Michael J. Todd},
  journal= {arXiv preprint arXiv:1402.3579},
  year   = {2014}
}

备注

4 pages