Flow pack facets of the single node fixed-charge flow polytope

Flow pack facets of the single node fixed-charge flow polytope

0.00 Avg rating0 Votes
Article ID: iaor20021963
Country: Netherlands
Volume: 29
Issue: 3
Start Page Number: 107
End Page Number: 114
Publication Date: Oct 2001
Journal: Operations Research Letters
Authors:
Keywords: computational analysis
Abstract:

We present a class of facet-defining inequalities for the single node fixed-charge flow polytope and provide a comparison of valid inequalities for this polytope. We also present computational results that show the effectiveness of these inequalities in solving fixed-charge network flow problems.

Reviews

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