All Rational Polytopes Are Transportation Polytopes and All Polytopal Integer Sets Are Contingency Tables

All Rational Polytopes Are Transportation Polytopes and All Polytopal Integer Sets Are Contingency Tables
复制标题

所有有理多面体都是运输多面体，所有多面体整数集都是列联表

DOI：
--
复制
发表时间：
2004
期刊：
Conference on Integer Programming and Combinatorial Optimization
影响因子：
--
通讯作者：
S. Onn
S. Onn
中科院分区：
--
文献类型：
--
作者：
J. D. Loera;S. Onn

文献摘要

被引文献

相似文献

我们证明了任何有理多面体都是多项式时间的，可以表示为一个“细长的”r×c×3三向线和运输多面体。这一普适性定理对于线性规划和整数规划以及机密统计数据的披露具有重要的意义。
We show that any rational polytope is polynomial-time representable as a “slim” r× c × 3 three-way line-sum transportation polytope. This universality theorem has important consequences for linear and integer programming and for confidential statistical data disclosure.