A tabu search algorithm for the optimisation of telecommunication networks

European Journal of Operational Research

Volumn 106, Issue 2-3, 1998, Pages 357-372

  Costamagna, Eugenio ^a   Fanni, Alessandra ^b   Giacinto, Giorgio ^b  

^a UNIVERSITY OF PAVIA   (Italy)

^b UNIVERSITY OF CAGLIARI   (Italy)

Author keywords

Communication; Optimisation; Tabu search

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONGESTION CONTROL (COMMUNICATION); DIGITAL COMMUNICATION SYSTEMS; MULTIPLEXING; OPTIMIZATION; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS);

TABU SEARCH ALGORITHMS;

BROADBAND NETWORKS;

EID: 0032051343     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00279-8     Document Type: Article

References (26)

1. A. Balakrishnan, T.L. Magnanti, R.T. Wong, A decomposition algorithm for local access telecommunications network expansion planning, Operation Research 43 (1) (1995) 58-76.
2. R.R. Boorstin, H. Frank, Large scale network topological optimisation, IEEE Trans. Communications 25 (1) (1977) 29-47.
3. G. Celli, E. Costamagna, A. Fanni, Genetic algorithm for telecommunication network optimisation, in: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Vancouver, 1995, pp. 1227-1232.
4. G. Cho, D.X. Shaw, Limited column generation for local access telecommunication network design. Formulations, algorithms, and implementation, School of Industrial Engineering, Purdue University, West Lafayette, IN 47907, 1995, pp. 1-39.
5. J.K. Conlisk, Topology and survivability of future transport networks, in: Proceedings of IEEE Global Telecommunications Conference, Dallas, Texas, vol. 2, 1989, pp. 826-834.
6. E. Costamagna, F. Davoli, A. Fanni, Ottimizzazione di reti di comunicazione a larga banda con tecniche euristiche e di branch and bound: confronto delle prestazioni (in Italian), in: Proceedings of AIRO'90, Sorrento, Italy, 1990, pp. 377-387.
7. E. Costamagna, A. Fanni, Heuristic algorithms for reliable multiplexed network design, European Transactions on Telecommunications, vol. 8, No. 3, 1997, pp. 293-304.
8. E. Costamagna, A. Fanni, G. Giacinto, A simulated annealing algorithm for the optimisation of communication network, in: Proceedings of International Symposium on Signals, Systems and Electronics, San Francisco, 1995, pp. 405-408.
9. E. Costamagna, A. Fanni, R. Maestrini, Connectivity and reliability of telecommunication networks, European Transactions on Telecommunications 4 (6) (1993) 723-726.
10. A. Fanni, F. Mocci, G.L. Sanna, M. Tosi, An efficient method for solving operation and planning problems in distribution systems, in: Proceedings of International Conference on Energy, Environment and Technological Innovation, Caracas, 1989, pp. 599-607.
11. G. Gallo, S. Pallottino, Shortest path algorithms, Annals of Operation Research 13 (1988) 3-79.
12. M.R. Garey, D.S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA, 1979.
13. B. Gavish, Topological design of computer communication networks - The overall design problem, European Journal of Operational Research 58 (1992) 149-172.
14. M. Gerla, L. Kleinrock, On the topological design of distributed computer networks, IEEE Trans. Communications 25 (1) (1977) 48-60.
15. F. Glover, Memorandum to friends and colleagues exploring tabu search, Graduate School of Business and Administration, University of Colorado at Boulder, 1991.
16. F. Glover, Tabu search and adaptive memory programming - Advances, applications and challenges, in: R.S. Bar, R.V. Helgason, J.L. Kennington (Eds.), Interfaces in Computer Science and Operations Research, Kluwer Academic Publishers, Dordrecht, 1996.
17. F. Glover, Tabu search fundamentals and uses, Graduate School of Business and Administration, University of Colorado at Boulder, 1994.
18. F. Glover, Tabu search - Part I, ORSA Journal on Computing 1 (3) (1989) 190-206.
19. F. Glover, M. Laguna, Tabu search, in: Colin R. Reeves (Ed.), Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, Oxford, 1993, pp. 70-150.
20. F. Glover, E. Taillard, D. de Werra, A user's guide to tabu search, Annals of Operation Research 41 (1993) 3-28.
21. M. Laguna, A guide to implementing tabu search, Graduate School of Business and Administration, University of Colorado at Boulder, 1993.
22. M. Laguna, F. Glover, Bandwidth packing: A tabu search approach, Management Science 39 (4) (1993) 492-500.
23. J.F. Luby, M.A. Dziatkjewicz, Considerations and concerns for survivability of the Chicago MSA fibre optic network, in: Proceedings of IEEE Global Telecommunications Conference, Dallas, Texas, vol. 2, 1989, pp. 808-812.
24. P. McGregor, D. Shen, Network design: An algorithm for the access facility location problem, IEEE Trans. Communications 25 (1) (1977) 61-73.
25. S. L. Moondra, Impact of emerging switching-transmission cost trade-off on future telecommunications network architectures, IEEE J. Select. Areas Commun. 7 (8) (1989) 1207-1218.
26. R. Vickers, T. Vilmansen, The evolution of telecommunications technology, Proc. IEEE 74 (9) (1986) 1231-1245.