Adjacent vertices on transportation polytopes

DOI10.1002/nav.3800220212zbMath0317.90038OpenAlexW2059796704MaRDI QIDQ4079320

David S. Rubin, Patrick G. McKeown

Publication date: 1975

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800220212

Mathematics Subject Classification ID

Linear programming (90C05) Polytopes and polyhedra (52Bxx)

Related Items

Extreme point Quadratic Minimization Problem ⋮ Adjacency on polymatroids ⋮ Using shortest paths in some transshipment problems with concave costs ⋮ Some computational results of using the Ahrens—Finke method for handling degeneracy in fixed charge transportation problems