Uncapacitated point-to-multipoint network flow problem and its application to multicasting in telecommunication networks

DOI10.1016/S0377-2217(02)00272-2MaRDI QIDQ1869722zbMATH OpenFDO

Authors Koohyun Park, Yong-Sik Shin

Publication date 28 April 2003

Published in European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

Steiner tree problemmulticast routingOptimality conditionsdemand splittingmultiple tree routingPoint-to-multipoint network flow

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Stochastic network models in operations research (90B15)

Recommendations

• Optimization problems in multicast tree construction
• A survey of combinatorial optimization problems in multicast routing
• Distributed multicast routing in point-to-point networks
• Network design and dynamic routing under queueing demand
• Computing and Combinatorics

Cites work

• scientific article; zbMATH DE number 417962 (Why is no real title available?)
• scientific article; zbMATH DE number 3562235 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A dual ascent approach for steiner tree problems on a directed graph
• Iterative methods for variational and complementarity problems
• Network flows. Theory, algorithms, and applications.
• Send-and-Split Method for Minimum-Concave-Cost Network Flows
• Steiner problem in networks: A survey
• The Steiner tree problem

This page was built for publication: Uncapacitated point-to-multipoint network flow problem and its application to multicasting in telecommunication networks

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