A Location-Routing Problem in Designing Optical Internet Access with WDM Systems

Youngho Lee, Seong In Kim, Seungjun Lee, Kugchang Kang

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)


In this paper, we deal with a location-routing problem in designing the optical Internet with WDM systems. This problem arises from the design of broadband local access networks that deliver high-speed access service to residential subscribers, The problem is to find an optimal location of the gateway and optimal routing of traffic demands in the optical access network. We develop mixed-integer programming models for solving the location-routing problem to minimize the total cost of network elements used in the network while carrying the offered traffic. By exploiting the inherent structure of the problem, we derive two effective tabu search procedures. We present promising computational results of the proposed solution procedures.

Original languageEnglish
Pages (from-to)151-160
Number of pages10
JournalPhotonic Network Communications
Issue number2
Publication statusPublished - 2003 Sept

Bibliographical note

Funding Information:
This work is supported by the Korea University Grant. The authors are grateful to anonymous referees for their comments and suggestions that greatly enhance the presentation of the paper.

Copyright 2008 Elsevier B.V., All rights reserved.


  • Location-routing
  • Multi-commodity flow
  • Optical internet
  • Tabu search
  • WDM systems

ASJC Scopus subject areas

  • Software
  • Atomic and Molecular Physics, and Optics
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A Location-Routing Problem in Designing Optical Internet Access with WDM Systems'. Together they form a unique fingerprint.

Cite this