Multicasting for multimedia applications
IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3)
Discrete Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Some Approximation Results in Multicasting
Some Approximation Results in Multicasting
Using Extra Dual Cuts to Accelerate Column Generation
INFORMS Journal on Computing
A proximal trust-region algorithm for column generation stabilization
Computers and Operations Research
Dual-Optimal Inequalities for Stabilized Column Generation
Operations Research
Modeling and solving the rooted distance-constrained minimum spanning tree problem
Computers and Operations Research
A Path Relinking Approach for Delay-Constrained Least-Cost Multicast Routing Problem
ICTAI '07 Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence - Volume 01
On the choice of explicit stabilizing terms in column generation
Discrete Applied Mathematics
A Kruskal-Based Heuristic for the Rooted Delay-Constrained Minimum Spanning Tree Problem
Computer Aided Systems Theory - EUROCAST 2009
A Variable Neighborhood Descent Search Algorithm for Delay-Constrained Least-Cost Multicast Routing
Learning and Intelligent Optimization
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Mathematical Programming: Series A and B
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Interior point stabilization for column generation
Operations Research Letters
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Hi-index | 0.00 |
We consider the rooted delay-constrained Steiner tree problem which arises, e.g., in the design of centralized multicasting networks where quality of service constraints are of concern. We present a mixed integer linear programming formulation based on the concept of feasible paths which has already been considered in the literature for the spanning tree variant. Solving its linear relaxation by column generation has, however, been regarded as computationally not competitive. In this work, we study various possibilities to speed-up the solution of our model by stabilization techniques and embed the column generation procedure in a branch-and-price approach in order to compute proven optimal solutions. Computational results show that the best among the resulting stabilized branch-and-price variants outperforms so-far proposed methods.