The monotonic diameter of the perfect matching and shortest path polytopes

Authors:
Fred J Rispoli
Affiliations:
Department of Mathematics, Dowling College, Oakdale, NY, USA
Venue:
Operations Research Letters
Year:
1992

Citing 1
Cited 2

The d-step conjecture and its relatives

Mathematics of Operations Research

An O(n) bound for the diameter of transshipment polytopes

Operations Research Letters
The monotonic diameter of traveling salesman polytopes

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

The monotonic diameter is determined for the perfect matching, assignment, and shortest path polytopes. These results show that the diameter of a polytope and its monotonic diameter may be different. Furthermore, the monotonic Hirsch conjecture is true for these polytopes.