A mixed-integer programming model for the cellular telecommunication network design

Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications

Volumn , Issue , 2001, Pages 68-76

  Mazzini, Filipe F ^a   Mateus, Geraldo R ^a  

^a Depto de Cie da Computacao   (Brazil)

Author keywords

Base station location; Cellular telecommunication systems; Frequency channel assignment; Mixed integer programming; Network design

Indexed keywords

CELLULAR RADIO SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); INTEGER PROGRAMMING; MATHEMATICAL MODELS; TELECOMMUNICATION TRAFFIC; VOICE/DATA COMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORK DESIGN;

TELECOMMUNICATION NETWORKS;

EID: 0035790418     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. CPLEX a division of ILOG, Inc. CPLEX: Using the CPLEX Callable Library, 1997. Version 5.0.
2. M. A. DeSousa, J. R. Formigoni, M. A. Bergamaschi, O. C. Branquinho, J. S. Yamamoto, J. Machado, and C. M. C. Filho. Planejamento otimizado da infra-estrutura de rede celular. In XVIII Simpósio Brasileiro de Telecomunicações - SBT2000, Gramado, RS, Brasil, Setembro 2000.
3. A. Dutta and P. Kubat. Design of partially survivable networks for cellular telecommunication systems. European Journal of Operational Research, 118:52-64, 1999.
4. M. Fischetti, C. Lepschy, G. Minerva, and G. Romanin-Jacur. Frequency assignment in mobile radio systems using branch-and-cut techniques. European Journal of Operational Research, 123:241-255, 2000.
5. M. L. Fisher. An application oriented guide to lagrangian relaxation. Interfaces, 15(2):10-21, March-April 1985.
6. M. L. Fisher, W. D. Northup, and J. F. Shapiro. Using duality to solve discrete optimization problems: Theory and computational experience. Mathematical Programming Study, 3:56-94, 1975.
7. L. C. P. Floriani. Otimização no planejamento de capacidade de sistemas pessoais de comunicação sem fio. Master's thesis, Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, Belo Horizonte, MG, 1998.
8. L. C. P. Floriani and G. R. Mateus. Optimization models for effective cell planning design. In Proceedings of the First International Workshop on Discrete Algorithms and Methods for Mobilie Computing and Communications, Budapest, Hungary, October 1997.
9. R. Fourer, D. M. Gay, and B. W. Kernighan. AMPL: A Modeling Language For Mathematical Programming. Boyd & Fraser Publishing Company, 1993.
10. M. R. Garey and D. S. Johson. Computers and Intractability: A Guide to the Theory of NP-Completness. W. H. Freeman and Company, NY, 1979.
11. A. Geoffrion. Lagrangean relaxation applied to capacited facility location problems. AIIE Transactions, 10(1), 1978.
12. P. Kubat and J. M. Smith. A multi-period network design problem for cellular telecommunications systems. Technical report, Department of Mechanical and Industrial Engineering, University of Massachusetts, Amherst Massachusetts 01003, February 2000.
13. a Escola de Computação, Rio de Janeiro, RJ, 1998.
14. R. Mathar and T. Niessem. Optimum position of base stations for cellular radio networks. Wireless Networks, 6:421-428, 2000.
15. P. B. Mirchandani and R. L. Francis. Discrete Location Theory. Wiley Interscience, 1990.
16. G. L. Nemhauser and L. A. Wosley. Integer and Combinatorial Optimization. John Wiley & Sons, 1988.
17. T. S. Rappaport. Wireless Communications: Principles & Practice. Prentice Hall PTR, 1996.
18. D. Smith, S. Allen, S. Hurley, and J. Watkins. Frequency assignment: Methods and algorithms. Global Communications, pages 110-127, 1998.
19. rd edition, 1993.