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

DOI10.1016/S0377-2217(02)00272-2zbMATH Open1037.90054MaRDI QIDQ1869722FDOQ1869722

Koohyun Park, Yong-Sik Shin

Publication date: 28 April 2003

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Steiner tree problem
• Iterative methods for variational and complementarity problems
• Steiner problem in networks: A survey
• Title not available (Why is that?)
• A dual ascent approach for steiner tree problems on a directed graph
• Send-and-Split Method for Minimum-Concave-Cost Network Flows

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)