We present a branch-and-bound approach for the Capacitated Network Design Problem. We focus on tightening strategies such as variable fixing and local cuts that can be applied in every search node. Different variable fixing algorithms based on Lagrangian relaxations are evaluated solitarily and in combined versions. Moreover, we develop cardinality cuts for the problem and evaluate their usefulness empirically by numerous tests.
CITATION STYLE
Sellmann, M., Kliewer, G., & Koberstein, A. (2002). Lagrangian cardinality cuts and variable fixing for capacitated network design. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2461, pp. 845–858). Springer Verlag. https://doi.org/10.1007/3-540-45749-6_73
Mendeley helps you to discover research relevant for your work.