Multi-index planar transportation polytopes with maximum number of vertices

DOI10.1515/DMA.1992.2.6.571MaRDI QIDQ4021370zbMATH OpenOpenAlexFDO

Authors M. K. Kravtsov, A. P. Krachkovskij, V. A. Emelichev

Publication date 16 January 1993

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.1992.2.6.571

zbMATH Keywords

combinatorial topologymulti-index plane transportation polytopes

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Multi-index plane transportation polytopes with maximum number of vertices
• scientific article; zbMATH DE number 3861931
• scientific article; zbMATH DE number 3614495
• A counter-example to the hypothesis on the maximum number of integer vertices of a multi-index axial transportation polytope
• scientific article; zbMATH DE number 1294379
• scientific article; zbMATH DE number 3883948
• scientific article; zbMATH DE number 3949176
• On the dimension of polytopes of planar three-index transportation problems
• Polyhedral combinatorics of multi-index axial transportation problems
• scientific article; zbMATH DE number 3854809

Cited in

(7)

• On the number of faces of certain transportation polytopes
• Polyhedral combinatorics of multi-index axial transportation problems
• Transportation problems and simplicial polytopes that are not weakly vertex-decomposable
• scientific article; zbMATH DE number 3854809 (Why is no real title available?)
• Full patterns in truncated transportation polytopes
• scientific article; zbMATH DE number 3614495 (Why is no real title available?)
• A counter-example to the hypothesis on the maximum number of integer vertices of a multi-index axial transportation polytope

This page was built for publication: Multi-index planar transportation polytopes with maximum number of vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4021370)