Notes on polyhedra associated with hop-constrained paths

  • Authors:
  • Geir Dahl

  • Affiliations:
  • Department of Informatics, University of Oslo, P.O. Box 1080, Blindern, 0316 Oslo, Norway

  • Venue:
  • Operations Research Letters
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the dominant of the convex hull of st-paths with at most k edges in a graph. A complete linear description is obtained for k==4 is given.