A survey of combinatorial optimization problems in multicast routing

DOI10.1016/j.cor.2003.12.007zbMath1068.90027MaRDI QIDQ2387246

Carlos A. S. Oliveira, Panos M. Pardalos

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

zbMATH Keywords

Combinatorial optimization; Networks; Multicast routing

Mathematics Subject Classification ID

90B10: Deterministic network models in operations research

90C27: Combinatorial optimization

90B20: Traffic problems in operations research

Related Items

A Lagrangean-based decomposition approach for the link constrained Steiner tree problem, 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, Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic, The open location-routing problem for multi-objective optimization of sustainable supply chain considering social concerns, 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, Extended formulation for hop constrained distribution network configuration problems, Reliability evaluation of a multicast over coded packet networks, Minimization of multicast traffic and ensuring its fault tolerance in software-defined networks, 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, Parameterized analysis of the online priority and node-weighted Steiner tree problems, 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