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.
Bibliographical noteFunding 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.
- Multi-commodity flow
- Optical internet
- Tabu search
- WDM systems
ASJC Scopus subject areas
- Atomic and Molecular Physics, and Optics
- Hardware and Architecture
- Computer Networks and Communications
- Electrical and Electronic Engineering