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: | Atamtrk Alper |
Keywords: | computational analysis |
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.