This paper describes a new hybrid algorithm for a multicast network design application. The problem consists of finding a minimum-cost topology and link dimensions subject to capacity and multicast routing constraints. The algorithm exploits Lagrange Decomposition (LD) to yield separable subproblems. Each subproblem has a Constraint Programming relaxation. We derive a sharper cost bound and stronger cost-based filtering rules. The results indicate that our solver outperforms the pure LD approach. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Cronholm, W., & Ajili, F. (2004). Strong cost-based filtering for lagrange decomposition applied to network design. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3258, 726–730. https://doi.org/10.1007/978-3-540-30201-8_55
Mendeley helps you to discover research relevant for your work.