The d-step conjecture and its relatives
Mathematics of Operations Research
A shortest augmenting path algorithm for the semi-assignment problem
Operations Research
The monotonic diameter of the perfect matching and shortest path polytopes
Operations Research Letters
Hi-index | 0.00 |
The diameter of any transshipment polytope associated to the complete directed graph on n nodes is shown to be less than 2(n - 1). This bound is twice the bound given by the Hirsch conjecture and improves the best known bound which is O(n^3).