Transportation problems and simplicial polytopes that are not weakly vertex-decomposable
type: Item
instance of: scholarly article
zbMATH Open document ID: 1297.52002
author: Jesús A. De Loera
author: Steven Klee
published in: Mathematics of Operations Research
publication date: 2014-10-21T00:00:00Z
Mathematics Subject Classification ID: 52B12
Mathematics Subject Classification ID: 52B55
Mathematics Subject Classification ID: 52C45
Mathematics Subject Classification ID: 05E45
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 6359626
zbMATH Keywords: convex polytopes
zbMATH Keywords: Hirsch conjecture
zbMATH Keywords: diameter of polyhedra
zbMATH Keywords: simplicial complexes
zbMATH Keywords: vertex-decomposability
describes a project that uses: SageMath
MaRDI profile type: Publication
OpenAlex ID: W2052513475
cites work: The Hirsch Conjecture for Dual Transportation Polyhedra
cites work: An upper bound for the diameter of a polytope
cites work: A linear bound on the diameter of the transportation polytope
cites work: A quasi-polynomial bound for the diameter\\of graphs of polyhedra
cites work: An update on the Hirsch conjecture
cites work: The d-Step Conjecture and Its Relatives
cites work: The width of five-dimensional prismatoids
cites work: Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
cites work: A counterexample to the Hirsch conjecture
cites work: The many facets of linear programming
DOI: 10.1287/MOOR.1120.0554
Recommended article: Q3682230
Recommended article: Q3330045
Recommended article: Q3197619
Recommended article: Topics of polyhedral combinatorics in transportation problems with exclusions
Recommended article: Q3802893
Recommended article: Combinatorics and Geometry of Transportation Polytopes: An Update
Recommended article: Polyhedral combinatorics of multi-index axial transportation problems
Recommended article: Multi-index planar transportation polytopes with maximum number of vertices
Recommended article: On the noninteger polyhedron vertices of the three-index axial transportation problem
Recommended article: Q4246507
title: Transportation problems and simplicial polytopes that are not weakly vertex-decomposable
description: scientific article; zbMATH DE number 6359626