Dimensioning multicast-enabled communications networks

DOI10.1002/NET.10026MaRDI QIDQ3150132zbMATH OpenOpenAlexFDO

Authors Mikael Prytz, Anders Forsgren

Publication date 29 September 2002

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.10026

zbMATH Keywords

branch-and-cutLagrangian decomposition,multicast traffic,network optimization,telecommunications,

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Multicommodity network flow models and algorithms in telecommunications
• Design of Capacitated Multicommodity Networks with Multiple Facilities
• Branch-and-price algorithm for a multicast routing problem
• Backbone Network Design Tools with Economic Tradeoffs
• Multicommodity network design with discrete node costs

Cites work

• A dual ascent approach for steiner tree problems on a directed graph
• A primal-dual approximation algorithm for generalized Steiner network problems
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Lagrangean decomposition: A model yielding stronger lagrangean bounds
• On implementing the push-relabel method for the maximum flow problem
• Solving Steiner tree problems in graphs to optimality
• The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets

Cited in

(4)

• Optimal multicast route packing
• A survey of combinatorial optimization problems in multicast routing
• Biclique completion problems for multicast network design
• scientific article; zbMATH DE number 1969719 (Why is no real title available?)

Describes a project that uses

Uses Software

• Matlab
• CPLEX

This page was built for publication: Dimensioning multicast-enabled communications networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3150132)