On transportation polytopes with the minimum number of k-faces

DOI10.1515/DMA.1993.3.2.115zbMath0805.90077OpenAlexW2025352654MaRDI QIDQ4303921

M. K. Kravtsov

Publication date: 7 September 1994

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

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

zbMATH Keywords

transportation polytopeminimum number of \(k\)-faces

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (1)

On the number of faces of certain transportation polytopes

This page was built for publication: On transportation polytopes with the minimum number of k-faces