Mathematical programming approaches for dual multicast routing problem with multilayer risk cost

DOI10.1007/S10479-013-1317-4MaRDI QIDQ2393468zbMATH OpenOpenAlexFDO

Authors Zhe Liang, Chungmok Lee, Wanpracha A. Chaovalitwongse

Publication date 8 August 2013

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-013-1317-4

zbMATH Keywords

multi-objectivemixed integer programmulticasttelecommunicationshared risk link groups

Mathematics Subject Classification ID

Mixed integer programming (90C11) Communication networks in operations research (90B18)

Recommendations

• A multicast problem with shared risk cost
• Bounds of redundant multicast routing problem with SRLG-diverse constraints: edge, path and tree models
• Redundant multicast routing in multilayer networks with shared risk resource groups: complexity, models and algorithms
• Branch-and-price algorithm for a multicast routing problem
• A distributed dual ascent algorithm for Steiner problems in multicast routing

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1312984 (Why is no real title available?)
• scientific article; zbMATH DE number 5070513 (Why is no real title available?)
• A combinatorial algorithm for message scheduling on controller area networks
• A heuristic for the Steiner problem in graphs
• A hybrid genetic algorithm for the weight setting problem in OSPF/IS‐IS routing
• A survey of combinatorial optimization problems in multicast routing
• Bounds of redundant multicast routing problem with SRLG-diverse constraints: edge, path and tree models
• Construction algorithms and approximation bounds for the streaming cache placement problem in multicast networks
• Dynamic lightpath protection in WDM mesh networks under wavelength-continuity and risk-disjoint constraints
• Efficient and scalable provisioning of always-on multicast streaming services
• Implementing Mixed Integer Column Generation
• Node-and edge-deletion NP-complete problems
• On the complexity of the maximum subgraph problem
• Optimization problems in multicast tree construction
• Redundant multicast routing in multilayer networks with shared risk resource groups: complexity, models and algorithms
• Routing with time windows by column generation
• Selected Topics in Column Generation
• Survivable IP network design with OSPF routing

Cited in

(3)

• A multicast problem with shared risk cost
• Bounds of redundant multicast routing problem with SRLG-diverse constraints: edge, path and tree models
• Redundant multicast routing in multilayer networks with shared risk resource groups: complexity, models and algorithms

Describes a project that uses

Uses Software

• OR-Library
• SteinLib

This page was built for publication: Mathematical programming approaches for dual multicast routing problem with multilayer risk cost

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