Tabu search for dynamic routing communications network design

Telecommunication Systems

Volumn 8, Issue 1, 1997, Pages 55-77

  Xu, Jiefeng ^a,c   Chiu, Steve Y ^b   Glover, Fred ^a  

^a UNIVERSITY OF COLORADO   (United States)

^b VERIZON   (United States)

^c TransQuest Information Solutions   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21944449482     PISSN: 10184864     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019149101850     Document Type: Article

References (18)

1. A. Anderson, K.F. Jones and J. Ryan, Path assignment for call routing: An application of tabu search, Annals of Operations Research 41 (1993).
2. G.R. Ash, R.H. Cardwell and R.P. Murray, Design and optimization of networks with dynamic routing, The Bell System Technical Journal 60 (1981) 1787-1820.
3. R.F. Farmer and I. Kaufman, On the numerical evaluation of some basic traffic formulae, Networks 8 (1978) 153-186.
4. F. Glover, Tabu search - Part I, ORSA Journal of Computing 3 (1989) 190-206.
5. F. Glover, Tabu search fundamentals and uses, Working Paper, Graduate School of Business, University of Colorado at Boulder, Boulder, CO (1995).
6. F. Glover and M. Laguna, Tabu search, in: Modern Heuristics for Combinatorial Problems, ed. C. Reeves (Blackwell Scientific Publishing, 1993).
7. F. Glover and A. Løkketangen, Probabilistic tabu search for zero-one mixed integer programming problems, Working Paper, Graduate School of Business, University of Colorado at Boulder, Boulder, CO (1994).
8. A. Kershenbaum, Telecommunications Network Design Algorithms (McGraw-Hill, 1993).
9. M. Laguna, Clustering for the design of SONET rings in interoffice telecommunications, Management Science 40 (1994) 1533-1544.
10. M. Laguna and F. Glover, Bandwidth packing: A tabu search approach, Management Science 39 (1993) 492-500.
11. Y. Rapp, Planning of junction networks in a multi-exchange area, Ericson, Technics 1 (1964).
12. E. Rosenberg, A nonlinear programming heuristics for computing optimal link capacities in a multihour alternate routing communications network, Operations Research 35 (1987) 354-364.
13. D. Skorin-Kapov and J. Skorin-Kapov, On tabu search for the location of interacting hub facilities, European Journal of Operations Research 73 (1994) 502-509.
14. R. Syski, Introduction to Congestion Theory in Telephone Systems (Oliver and Boyd, London, 1960).
15. R.I. Wilkenson, Theories for toll traffic engineering in the USA, The Bell System Technical Journal 35 (1956) 421-514.
16. J. Xu, S.Y. Chiu and F. Glover, Tabu search heuristics for designing a Steiner tree based digital line network, Working Paper, Graduate School of Business, University of Colorado at Boulder, Boulder, CO (1995).
17. J. Xu, S.Y. Chiu and F. Glover, Probabilistic tabu search for telecommunications network design, Journal of Combinatorial Optimization, Special issue on topological network design (1996).
18. J. Xu, S.Y. Chiu and F. Glover, Fine-tuning a tabu search algorithm with statistical tests, Working Paper, Graduate School of Business, University of Colorado at Boulder, Boulder, CO (1996).