Network Design Using Cut Inequalities
SIAM Journal on Optimization
Lagrangian Cardinality Cuts and Variable Fixing for Capacitated Network Design
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
A Simplex-Based Tabu Search Method for Capacitated Network Design
INFORMS Journal on Computing
Relax-and-cut for capacitated network design
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Exact solution of multicommodity network optimization problems with general step cost functions
Operations Research Letters
0-1 reformulations of the multicommodity capacitated network design problem
Discrete Applied Mathematics
Solving survivable two-layer network design problems by metric inequalities
Computational Optimization and Applications
A cutting plane algorithm for the Capacitated Connected Facility Location Problem
Computational Optimization and Applications
Hi-index | 0.00 |
Solving multicommodity capacitated network design problems is a hard task that requires the use of several strategies like relaxing some constraints and strengthening the model with valid inequalities. In this paper, we compare three sets of inequalities that have been widely used in this context: Benders, metric and cutset inequalities. We show that Benders inequalities associated to extreme rays are metric inequalities. We also show how to strengthen Benders inequalities associated to non-extreme rays to obtain metric inequalities. We show that cutset inequalities are Benders inequalities, but not necessarily metric inequalities. We give a necessary and sufficient condition for a cutset inequality to be a metric inequality. Computational experiments show the effectiveness of strengthening Benders and cutset inequalities to obtain metric inequalities.