The Transportation Polytope Database

Select another family of transportation polytopes:

Classical transportation polytopes of table size 2 x 3

Polymake FileAmbient dimDimSimpleNon degenerateDiam# Vertices# FacetsHamiltonianHirsch Number
polytope11.poly62YesYes133Yes0
polytope9.poly62YesYes133Yes0
polytope0.poly62YesYes244Yes0
polytope14.poly62YesYes244Yes0
polytope15.poly62YesYes244Yes0
polytope16.poly62YesYes244Yes0
polytope17.poly62YesYes244Yes0
polytope4.poly62YesYes244Yes0
polytope5.poly62YesYes244Yes0
polytope6.poly62YesYes244Yes0
polytope7.poly62YesYes244Yes0
polytope1.poly62YesYes255Yes1
polytope10.poly62YesYes255Yes1
polytope12.poly62YesYes255Yes1
polytope13.poly62YesYes255Yes1
polytope2.poly62YesYes255Yes1
polytope8.poly62YesYes255Yes1
polytope3.poly62YesYes366Yes1
This data is available in XML format.

Summary information for classical transportation polytopes of table size 2 x 3

Polytope Count: 18

PropertyValue (Count)
Ambient dim6 (18)
Dim2 (18)
SimpleYes (18)
Non degenerateYes (18)
Diam1 (2)
2 (15)
3 (1)
# Vertices3 (2)
4 (9)
5 (6)
6 (1)
# Facets3 (2)
4 (9)
5 (6)
6 (1)
HamiltonianYes (18)
Hirsch Number0 (11)
1 (7)



Field Legend

PropertyDescription
Ambient dimThe ambient dimension of the polytope. This is just the product of the margin sizes.
DimThe actual dimension of the polytope: The dimension of the affine hull of its vertices.
SimpleA boolean expressing if all vertices are simply-determined.
Non degenerateA boolean value expressing if simple and full-dimensional for this polytope class.
DiamThe graph diameter
# VerticesNumber of vertices
# FacetsNumber of facets
HamiltonianA boolean expressing graph hamiltonicity: Unknown indicates calcalculation was aborted due to large running time.
Hirsch NumberThe Hirsch Number is (by formula) the number of facets minus dimension minus diameter. This value shows how far away the polytope is from being H-sharp. A non-positive value indicates an H-sharp polytope.

Data generated using TransAx and TransPlan. Questions or comments? Contact Edward Kim. This material is based upon work supported by the National Science Foundation under Grant #DMS-0135345.