Polytopes, graphs and optimisation
Polytopes, graphs and optimisation
Conditions for the existence of solutions of the three-dimensional planar transportation problem
Discrete Applied Mathematics
Theory of linear and integer programming
Theory of linear and integer programming
On the diameter of convex polytopes
Discrete Mathematics
Signature classes of transportation polytopes
Mathematical Programming: Series A and B
Duality and minors of secondary polyhedra
Journal of Combinatorial Theory Series B
Three-Dimensional Statistical Data Security Problems
SIAM Journal on Computing
The Vector Partition Problem for Convex Objective Functions
Mathematics of Operations Research
Random walks on the vertices of transportation polytopes with constant number of sources
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Bounds on Entries in 3-Dimensional Contingency Tables Subject to Given Marginal Totals
Inference Control in Statistical Databases, From Theory to Practice
The Stable Allocation (or Ordinal Transportation) Problem
Mathematics of Operations Research
The Complexity of Three-Way Statistical Tables
SIAM Journal on Computing
All Linear and Integer Programs Are Slim 3-Way Transportation Programs
SIAM Journal on Optimization
Markov bases of three-way tables are arbitrarily complicated
Journal of Symbolic Computation
Three-Index linear programs with nested structure
Automation and Remote Control
Multi-index transport problems with decomposition structure
Automation and Remote Control
On sub-determinants and the diameter of polyhedra
Proceedings of the twenty-eighth annual symposium on Computational geometry
Multiindex transportation problems with 2-embedded structure
Automation and Remote Control
Hi-index | 0.01 |
This paper discusses properties of the graphs of 2-way and 3-way transportation polytopes, in particular, their possible numbers of vertices and their diameters. Our main results include a quadratic bound on the diameter of axial 3-way transportation polytopes and a catalogue of non-degenerate transportation polytopes of small sizes. The catalogue disproves five conjectures about these polyhedra stated in the monograph by Yemelichev et al. (1984). It also allowed us to discover some new results. For example, we prove that the number of vertices of an mxn transportation polytope is a multiple of the greatest common divisor of m and n.