Polyhedral combinatorics of multi-index axial transportation problems (Q2482774)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polyhedral combinatorics of multi-index axial transportation problems
scientific article

    Statements

    Polyhedral combinatorics of multi-index axial transportation problems (English)
    0 references
    0 references
    0 references
    24 April 2008
    0 references
    For the \(p\)-index axial transportation polytope, the authors establish criteria for the minimum and maximum number of integer points and describe the class of polytopes for which the number of integer points coincides with the number of integer vertices. They also give three conjectures regarding the maximum number of vertices of the \(p\)-index axial transportation, the maximum number of integer vertices, and the structure of the nondegenerate polytopes with the maximum number of integer points.
    0 references
    0 references
    0 references
    integer points
    0 references
    integer vertices
    0 references
    noninteger vertices
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references