Designing WDM optical networks using branch-and-price
DOI10.1007/S10852-013-9221-0zbMATH Open1280.65056OpenAlexW2029140566MaRDI QIDQ387309FDOQ387309
S. Raghavan, Daliborka Stanojević
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
network flowsbranch-and price algorithmmultilayer network designwavelength division multiplexing optical networksWDM optical networks
Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)
Cites Work
- An exact algorithm for IP column generation
- Implementing Mixed Integer Column Generation
- Branch and price for WDM optical networks with no bifurcation of flow
- Column Generation
- Routing Through Virtual Paths in Layered Telecommunication Networks
- Primal-dual approximation algorithms for integral flow and multicut in trees
- A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks
- Dissemination of information in optical networks: From technology to algorithms. In cooperation with Ralf Klasing.
- Fault-tolerant virtual path layout in ATM networks
- Traffic Grooming: Combinatorial Results and Practical Resolutions
- Branch-and-price algorithm for a combined problem of virtual path establishment and traffic packet routing in a layered communication network
Cited In (6)
- 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
- On the problem of minimizing the cost with optical devices in Wavelength Division Multiplexing optical networks: complexity analysis, mathematical formulation and improved heuristics
- Branch and price for WDM optical networks with no bifurcation of flow
- 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)
