Two new algorithms for UMTS access network topology design

European Journal of Operational Research

Volumn 164, Issue 2, 2005, Pages 456-474

  Jüttner, Alpár ^a,b   Orbán, András ^a   Fiala, Zoltán ^a  

^a ERICSSON RESEARCH   (Hungary)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Facilities planning and design; Lagrange relaxation; Metaheuristics; Telecommunication; UMTS

Indexed keywords

ALGORITHMS; BANDWIDTH; COSTS; MULTIMEDIA SYSTEMS; PROBLEM SOLVING; RADIO STATIONS; STRATEGIC PLANNING; TREES (MATHEMATICS);

FACILITIES PLANNING AND DESIGN; LAGRANGE-RELAXATION; METAHEURISTICS; RADIO BASE STATION; UNIVERSAL MOBILE TELECOMMUNICATION SYSTEMS (UMTS);

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 10444245800     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.11.027     Document Type: Article

References (27)

1. E Aarts, J.K. Lenstra, Local Search in Combinatorial Optimization, John Wiley & Sons, Inc., 1997.
2. N.R. Achuthan, L. Caccetta, J.F. Geelen, Algorithms for the minimum weight spanning tree with bounded diameter problem, Optimization: Techniques and Applications (1992) 297-304.
3. R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows, Prentice Hall, 1993.
4. M.S. Bazaraa, H.D. Sherali, C.M. Shetty, Nonlinear Programming - Theory and Algorithms, John Wiley & Sons, Inc., 1993.
5. P. Chardaire, Upper and lower bounds for the two-level simple plant location problem, Annals of Operations Research (1998).
6. W.J. Cook, W. H. Cunningham, W. Puleyblank, A. Schrijver, Combinatorial Optimization, Wiley-Interscience Series in Discrete Mathematics and Optimization.
7. ILOG CPLEX 7.1 User's Manual, ILOG, 2001.
8. M.S. Daskin, Network and Discrete Location, John Wiley & Sons, Inc., 1995.
9. M.R. Garey, D.S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York, 1979.
10. B. Gavish, Topological design of telecommunication networks - local access design methods, Annals of Operations Research 33 (1991) 17-71.
11. A. Girard, B. Sanso, L. Dadjo, A tabu search algorithm for access network design, Annals of Operations Research 106 (2001) 229-262.
12. F. Glover, Tabu Search - part I and II, ORSA Journal on Computing 1 (3) (1989), and 2 (1) (1990).
13. F. Glover, Tabu Search - part I and II, ORSA Journal on Computing 1 (3) (1989), and 2 (1) (1990).
14. J. Harmatos, A. Jüttner, Á. Szentesi, Cost-Based UMTS Transport Network Topology Optimization, ICCC 99, Japan, Tokyo, September, 1999.
15. J. Harmatos, Á. Szentesi, I. Gódor, Planning of Tree-Topology UMTS Terrestrial Access Networks, PIMRC 2000, England, London, September 18-21.
16. P. Kallenberg, Optimization of the Fixed Part GSM Networks Using Simulated Annealing, Networks 98, Sorrento, October 1998.
17. S. Kirkpatrick, C.D. Gelatt Jr., M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
18. J.G. Klincewicz, Hub location in backbone/tributary network design: A review, Location Science 6 (1998) 307-335.
19. N. Deo, N. Kumar, Constrained spanning tree problems, in: Approximate Methods and Parallel Computation in Network Design: Connectivity and Facilities Location, DIMACS Workshop April 28-30, 1997, pp. 191-219.
20. N. Deo, N. Kumar, Computation of constrained spanning trees: A unified approach, in: P.M. Pardalos, D.W. Hearn, W.W. Hager (Eds.), Network Optimization, Springer-Verlag, 1997.
21. Z. Drezner (Ed.), Facility Location: A Survey of Applications and Methods, Springer-Verlag, 1995.
22. B.G. Marchent, Third Generation Mobile Systems for the Support of Mobile Multimedia based on ATM Transport, tutorial presentation, 5th IFIP Workshop, Ilkley, July 1997.
23. T. Ojanperä, R. Prasad, Wideband CDMA for Third Generation Mobile Communication, Artech House Publishers, 1998.
24. G.M. Schneider, M.N. Zastrow, An algorithm for design of multilevel concentrator networks, Computer Networks 6 (1982) 1-11.
25. A. Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons, Inc., 1998.
26. The Path towards UMTS - Technologies for the Information Society, UMTS Forum, 1998.
27. L.A. Wolsey, Integer Programming, John Wiley & Sons, Inc., 1998.