A note on hop-constrained walk polytopes

A note on hop-constrained walk polytopes

0.00 Avg rating—0 Votes
Article ID: iaor20051037
Country: Netherlands
Volume: 32
Issue: 4
Start Page Number: 345
End Page Number: 349
Publication Date: Jul 2004
Journal: Operations Research Letters
Authors: , ,
Abstract:

A hop-constrained walk is a walk with at most H arcs. The cases H⩽3 have been addressed previously. Here, we consider the case H=4. We present an extended formulation for 4-walks and use the projection theorem of Balas and Pulleyblank to derive a complete linear description of the 4-walk polytope.

Reviews

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