On capacitated network design cut–set polyhedra

On capacitated network design cut–set polyhedra

0.00 Avg rating0 Votes
Article ID: iaor20031158
Country: Germany
Volume: 92
Issue: 3
Start Page Number: 425
End Page Number: 437
Publication Date: Jan 2002
Journal: Mathematical Programming
Authors:
Abstract:

This paper provides an analysis of capacitated network design cut–set polyhedra. We give a complete linear description of the cut–set polyhedron of the single commodity–single facility capacitated network design problem. Then we extend the analysis to single commodity–multifacility and multicommodity–multifacility capacitated network design problems. Valid inequalities described here are applicable to directed network design problems with any number of facility types and any level of capacities. We report results from a computational study done for testing the effectiveness of the new inequalities.

Reviews

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