Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Cost, Delay, and Delay Variation Conscious Multicast Routing
Cost, Delay, and Delay Variation Conscious Multicast Routing
Modeling and solving the rooted distance-constrained minimum spanning tree problem
Computers and Operations Research
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
Distributed multicast routing, with end-to-end delay and delay variation constraints
Computer Communications
Multicast routing with end-to-end delay and delay variation constraints
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
We present mixed integer programming approaches for optimally solving a combinatorial optimization problem arising in network design with additional quality of service constraints. The rooted delay- and delay-variation-constrained Steiner tree problem asks for a cost-minimal Steiner tree satisfying delay-constraints from source to terminals and a maximal variation-bound between particular terminal path-delays. Our MIP models are based on multi-commodity-flows and a layered graph transformation. For the latter model we propose some new sets of valid inequalities and an efficient separation method. Presented experimental results indicate that our layered graph approaches clearly outperform the flow-based model.