Routing and wavelength assignment in optical networks by independent sets in conflict graphs

Lucile Belgacem, Irène Charon, Olivier Hudry

Research output: Contribution to conferencePaperpeer-review

Original languageEnglish
Pages225-228
Number of pages4
Publication statusPublished - 1 Jan 2009
Externally publishedYes
Event8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2009 - Paris, France
Duration: 2 Jun 20094 Jun 2009

Conference

Conference8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2009
Country/TerritoryFrance
CityParis
Period2/06/094/06/09

Keywords

  • Combinatorial optimization
  • Conflict graph
  • Descent method
  • Heuristic
  • Independent set
  • Optical networks WDM
  • Routing and wavelength assignment (RWA)
  • Scheduled Lightpath Demands (SLD)

Cite this