A survey of combinatorial optimization problems in multicast routing
From MaRDI portal
Publication:2387246
DOI10.1016/j.cor.2003.12.007zbMath1068.90027MaRDI QIDQ2387246
Panos M. Pardalos, Carlos A. S. Oliveira
Publication date: 2 September 2005
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2003.12.007
90B10: Deterministic network models in operations research
90C27: Combinatorial optimization
90B20: Traffic problems in operations research
Related Items
A distributed dual ascent algorithm for Steiner problems in multicast routing, A Hybrid Metaheuristic for Routing on Multicast Networks, The Power of Recourse for Online MST and TSP, A simulated annealing based genetic local search algorithm for multi-objective multicast routing problems, Gossiping and routing in second-kind Frobenius graphs, The Steiner tree problem with delays: a compact formulation and reduction procedures, Data transfer planning with tree placement for collaborative environments, A linear programming-based evolutionary algorithm for the minimum power broadcast problem in wireless sensor networks, Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks, Optimal doublecast path in hexagonal honeycomb mesh, Reliable overlay multicast trees for private internet broadcasting with multiple sessions, OMEGa: an optimistic most energy gain method for minimum energy multicasting in wireless ad hoc networks, Minimum power multicasting problem in wireless networks, Redundant multicast routing in multilayer networks with shared risk resource groups: complexity, models and algorithms, A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks, Multicast problems in telecommunication networks, Combinatorial optimization in system configuration design, A branch-and-cut algorithm for the Steiner tree problem with delays, A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks, The dynamic replica placement problem with service levels in content delivery networks: a model and a simulated annealing heuristic, A distributed dual ascent algorithm for the Hop-constrained Steiner tree problem, Mathematical programming approaches for dual multicast routing problem with multilayer risk cost, UBMR-CA: utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks, Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing, Total energy optimal multicasting in wireless ad hoc networks, The set covering problem revisited: an empirical study of the value of dual information, An Algorithm to Find the Link Constrained Steiner Tree in Undirected Graphs, An Exact Algorithm for the Steiner Tree Problem with Delays, Online Priority Steiner Tree Problems, A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- On the shortest spanning subtree of a graph and the traveling salesman problem
- A fast algorithm for Steiner trees
- Path-distance heuristic for the Steiner problem in undirected networks
- The Steiner tree problem
- The Steiner problem in distributed computing systems
- A heuristic for the Steiner problem in graphs
- Dimensioning multicast-enabled communications networks
- On a routing problem
- Steiner problem in networks: A survey
- A Distributed Algorithm for Minimum-Weight Spanning Trees
- Dynamic Steiner Tree Problem
- Reverse path forwarding of broadcast packets
- A test problem generator for the Steiner problem in graphs
- Routing to Multiple Destinations in Computer Networks
- A General Approximation Technique for Constrained Forest Problems
- Network Optimization Problems: Algorithms, Applications and Complexity
- Greedy algorithms for the on-line steiner tree and generalized steiner problems
- Heuristic algorithms for packing of multiple-group multicasting
- Steiner tree problems