Near optimal design of wavelength routed optical networks

Y.K. Agarwal and Prahalad Venkateshan

European Journal of Operational Research, 2016, vol. 250, issue 3, 990-1000

Abstract: The problem of designing a wavelength routed optical transport network without wavelength conversion at intermediate nodes is considered. A class of valid inequalities for wavelength routing and assignment is reported and is used to augment traditional network design formulations. The resulting network cost provides a lower bound on the cost of a network that permits wavelength routing. The resulting network is shown to be optimal for a majority of the problem instances tested and in those cases where it is not, a trial-and-error method is proposed that is able to find near-optimal solutions within relatively short period of time. This is achieved by developing efficient and effective heuristics that attempt to provide a feasible wavelength routing. Computational tests are reported on relatively larger problem sizes than have been reported in literature on the wavelength routing problem.

Keywords: OR in telecommunications; Wavelength division multiplexing; Column generation; Network design; Heuristics (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715009492
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:250:y:2016:i:3:p:990-1000

DOI: 10.1016/j.ejor.2015.10.023

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().