Designing WDM optical networks using branch-and-price

DOI10.1007/S10852-013-9221-0MaRDI QIDQ387309zbMATH OpenOpenAlexFDO

Authors Daliborka Stanojević, S. Raghavan

Publication date 20 December 2013

Published in Journal of Mathematical Modelling and Algorithms in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10852-013-9221-0

zbMATH Keywords

network flowsbranch-and price algorithmmultilayer network designwavelength division multiplexing optical networksWDM optical networks

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Branch and price for WDM optical networks with no bifurcation of flow
• Near optimal design of wavelength routed optical networks
• Reformulation and decomposition approaches for traffic routing in optical networks
• Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems
• A column generation approach for multicast routing and wavelength assignment with delay constraints in heterogeneous WDM networks

Cites work

• A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks
• An exact algorithm for IP column generation
• Branch and price for WDM optical networks with no bifurcation of flow
• Branch-and-price algorithm for a combined problem of virtual path establishment and traffic packet routing in a layered communication network
• Column Generation
• Dissemination of information in optical networks: From technology to algorithms. In cooperation with Ralf Klasing.
• Fault-tolerant virtual path layout in ATM networks
• Implementing Mixed Integer Column Generation
• Primal-dual approximation algorithms for integral flow and multicut in trees
• Routing Through Virtual Paths in Layered Telecommunication Networks
• Traffic Grooming: Combinatorial Results and Practical Resolutions

Cited in

(15)

• Wavelength translation in WDM networks: optimization models and solution procedures
• Design techniques of two-layer architectures for WDM optical networks
• The design of transparent optical networks minimizing the impact of critical nodes
• Compact ILP formulations for the routing and wavelength assignment problem in the design of optical transport networks with regenerators
• Capacity expansion of fiber optic networks with WDM systems: problem formulation and comparative analysis
• Near optimal design of wavelength routed optical networks
• On the problem of minimizing the cost with optical devices in Wavelength Division Multiplexing optical networks: complexity analysis, mathematical formulation and improved heuristics
• Reformulation and decomposition approaches for traffic routing in optical networks
• A column generation approach for multicast routing and wavelength assignment with delay constraints in heterogeneous WDM networks
• On the design of optical OFDM-based networks
• A computation method for scenario studies in WDM network planning
• Branch and price for WDM optical networks with no bifurcation of flow
• Arc perturbation algorithms for optical network design
• Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems
• Minimizing the cost of placing and sizing wavelength division multiplexing and optical crossconnect equipment in a telecommunications network

This page was built for publication: Designing WDM optical networks using branch-and-price

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