Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
R. K. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice-Hall, Englewood Cliffs, NJ, 1993).
A. Amiri, E. Rolland, R. Barkhi, Bandwidth packing with queuing delay cost: Bounding and heuristic solution procedure, European Journal of Operational Research, vol. 112,no. 3, (Feb. 1999), pp. 635–645.
A. Anderson, K. Fraughnaugh, M. Parker, J. Ryan, Path assignment for call routing: An application of tabu search, Annals of Operation Research, vol. 41,no. 1–4, (May 1993), pp. 301–312.
CPLEX Division, Using the CPLEX Callable Library (ILOG, 1999).
F. Glover, M. Laguna, Tabu search (Kluwer Academic Publishers, Boston MA, 1997).
P. V. Hatton, F. Cheston, WDM deployment in the local exchange network, IEEE Communication Magazine, vol. 36,no. 2, (Feb. 1998), pp. 56–61.
X. Jiefeng, S. Y. Chiu, F. Glover, Optimizing a ring based private line telecommunication network using tabu search, Management Science, vol. 45,no. 3, (Mar. 1999), pp. 330–345.
M. Laguna, F. Glover, Bandwidth packing: a tabu search approach, Management Science, vol. 39,no. 1, (1993), pp. 492–500.
Y. Lee, An optical fiber routing problem in designing broadband networks, INFORMS International Conference, Pan Pacific Hotel, Singapore, (June 1995).
K. Park, S. Kang, S. Park, An integer programming approach to the bandwidth packing problem, Management Science, vol. 42,no. 9, (1996), pp. 1277–1291.
D. Tuzun, L. I. Burke, A two-phase tabu search approach to the location routing problem, European Journal of Operational Research, vol. 116,no. 1, (July 1999), pp. 87–99.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, Y., Kim, Si., Lee, S. et al. A Location-Routing Problem in Designing Optical Internet Access with WDM Systems. Photonic Network Communications 6, 151–160 (2003). https://doi.org/10.1023/A:1024783130705
Issue Date:
DOI: https://doi.org/10.1023/A:1024783130705