Notes on polyhedra associated with hop-constrained paths

Notes on polyhedra associated with hop-constrained paths

0.00 Avg rating0 Votes
Article ID: iaor20022456
Country: Netherlands
Volume: 25
Issue: 2
Start Page Number: 97
End Page Number: 100
Publication Date: Sep 1999
Journal: Operations Research Letters
Authors:
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 ⩽ 3 and a class of facet defining inequalities for k ⩾ 4 is given.

Reviews

Required fields are marked *. Your email address will not be published.