The monotonic diameter of the perfect matching and shortest path polytopes
type: Item
instance of: scholarly article
title: The monotonic diameter of the perfect matching and shortest path polytopes
zbMATH Open document ID: 0768.90078
DOI: 10.1016/0167-6377(92)90018-X
author: Fred J. Rispoli
published in: Operations Research Letters
publication date: 1993-01-16T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 52B12
zbMATH DE Number: 95768
zbMATH Keywords: monotonic diameter
zbMATH Keywords: perfect matching
zbMATH Keywords: assignment
zbMATH Keywords: short test path polytopes
zbMATH Keywords: monotonic Hirsch conjecture
MaRDI profile type: Publication
cites work: The Hirsch Conjecture for Dual Transportation Polyhedra
cites work: Signature classes of transportation polytopes
cites work: On the Assignment Polytope
cites work: Maximum matching and a polyhedron with 0,1-vertices
cites work: The Hirsch Conjecture in Leontief Substitution Systems
cites work: Paths on Polyhedra. I
cites work: The d-Step Conjecture and Its Relatives
cites work: On the length of simplex paths: The assignment case
cites work: The travelling salesman problem and a class of polyhedra of diameter two
cites work: The Monotonic Bounded Hirsch Conjecture is False for Dimension at Least 4
full work available at URL: 0167-6377(92)90018-x
OpenAlex ID: W2070619214
Recommended article: The Monotonic Diameter of the Perfect 2-matching Polytope
Recommended article: The monotonic diameter of traveling salesman polytopes
Recommended article: Inapproximability of shortest paths on perfect matching polytopes
Recommended article: On the Length of Monotone Paths in Polyhedra
Recommended article: Dimension of the perfect matching polytope of graphs
Recommended article: Q3211341
Recommended article: Monotone diameter of bisubmodular polyhedra
Recommended article: The graph of perfect matching polytope and an extreme problem
Recommended article: A minimax result for perfect matchings of a polyomino graph
Recommended article: On the maximum diameter of path-pairable graphs
description: scientific article; zbMATH DE number 95768