运输多面体的组合学与几何：更新
组合数学
2013-07-02 v1
摘要
运输多面体由满足条目子集上特定求和条件的所有非负实数多维数组或表格组成。它们自然出现在优化和统计学中，并且由于置换矩阵、拉丁方和幻方自然作为这些多面体的格点出现，因此在离散数学中也具有研究价值。在本文中，我们综述了在理解这些多面体的组合学和几何学方面的进展，并包含了一些关于这些多面体图直径的近期未发表结果。特别是，这是对 Yemelichev、Kovalev 和 Kravtsov 于 1984 年出版的书籍以及 Vlach 于 1986 年发表的综述论文中最后探讨的一系列开放问题状态的三十年更新。
引用
@article{arxiv.1307.0124,
title = {Combinatorics and Geometry of Transportation Polytopes: An Update},
author = {Jesús A. De Loera and Edward D. Kim},
journal= {arXiv preprint arXiv:1307.0124},
year = {2013}
}
备注
35 pages, 13 figures