Algorithmic aspects in planning fixed and flexible optical networks with emphasis on linear optimization and heuristic techniques

Emmanouel A. Varvarigos, Konstantinos Christodoulopoulos

Research output: Contribution to journalArticleResearchpeer-review

14 Citations (Scopus)


From an algorithmic perspective, planning and operating optical networks falls in the broad category of network optimization problems. We give a short introduction on algorithmic techniques that can be used to solve network optimization problems, emphasizing on linear optimization and heuristics. We present examples of applying these techniques to optimize resource allocation during the planning of optical networks. In particular, we focus on fixed-grid WDM networks, which is the current practice, and on flexible optical networks, considered as the most promising architecture for meeting next generation core and metro network requirements. In doing so, we describe a generic problem definition that can capture both types of networks in a unified manner.

Original languageEnglish
Pages (from-to)681-693
Number of pages13
JournalJournal of Lightwave Technology
Issue number4
Publication statusPublished - 15 Feb 2014
Externally publishedYes


  • Heuristics
  • integer linear programming (ILP)
  • linear programming (LP)
  • LP-relaxation
  • meta-heuristics
  • network optimization
  • routing and spectrum allocation
  • routing and wavelength assignment
  • static planning

Cite this