Premium
Robust tower location for code division multiple access networks
Author(s) -
Rosenberger Jay M.,
Olinick Eli V.
Publication year - 2007
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.20199
Subject(s) - computer science , code (set theory) , division (mathematics) , mathematical optimization , integer programming , set (abstract data type) , tower , simple (philosophy) , stochastic programming , facility location problem , integer (computer science) , stochastic modelling , operations research , algorithm , mathematics , engineering , philosophy , statistics , civil engineering , arithmetic , epistemology , programming language
Designing Code Division Multiple Access networks includes determining optimal locations of radio towers and assigning customer markets to the towers. In this paper, we describe a deterministic model for tower location and a stochastic model to optimize revenue given a set of constructed towers. We integrate these models in a stochastic integer programming problem with simple recourse that optimizes the location of towers under demand uncertainty. We develop algorithms using Benders' reformulation, and we provide computational results. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007