Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
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
0-1 reformulations of the multicommodity capacitated network design problem
Discrete Applied Mathematics
Benders, metric and cutset inequalities for multicommodity capacitated network design
Computational Optimization and Applications
Lagrangian relaxation and cutting planes for the vertex separator problem
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
A cutting plane algorithm for the Capacitated Connected Facility Location Problem
Computational Optimization and Applications
Hi-index | 0.00 |
We present an evaluation of a Lagrangean-based branch-and-bound algorithm with additional valid inequalities for the capacitated network design problem. The focus is on two types of valid inequalities, the cover inequalities and local cuts. We show how these inequalities can be considered in a Lagrangean relaxation without destroying the computationally simple structure of the subproblems. We present an extensive computational study on a large set of benchmark data. The results show that the presented algorithm outperforms many other exact and heuristical solvers in terms of running time and solution quality.