Location coverage models with demand originating from nodes and paths: Application to cellular network design

European Journal of Operational Research

Volumn 190, Issue 3, 2008, Pages 610-632

  Erdemir, Elif Tokar ^a,b   Batta, Rajan ^a,b,c   Spielman, Seth ^a,c   Rogerson, Peter A ^a,c   Blatt, Alan ^a   Flanigan, Marie ^a  

^a CUBRC   (United States)

^b the State University of New York   (United States)

^c UNIVERSITY AT BUFFALO   (United States)

Author keywords

Cellular network applications; Maximal covering problem; Nodal and path demand

Indexed keywords

COMPUTATIONAL MECHANICS; HEURISTIC METHODS; INDUSTRIAL MANAGEMENT; MATHEMATICAL MODELS; OPERATIONS RESEARCH; PROBLEM SOLVING;

CELLULAR NETWORK APPLICATIONS; MAXIMAL COVERING PROBLEMS; NODAL AND PATH DEMAND; STATIONARY CELL PHONE;

CELLULAR NEURAL NETWORKS;

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

References (25)

1. Adams W.P., and Sherali H.D. A tight linearization and an algorithm for zero-one quadratic programming problems. Management Science 32 10 (1986) 1274-1290
2. Akella M.R., Bang C., Beutner R., Delmelle E.M., Batta R., Wilson G., Blatt A., and Rogerson P.A. Evaluating the reliability of automated collision notification systems. Accident Analysis and Prevention 35 (2003) 349-360
3. Akella M.R., Batta R., Delmelle E.M., Rogerson P.A., Blatt A., and Wilson G. Base station location and channel allocation in a cellular network with emergency coverage requirements. European Journal of Operational Research 164 (2005) 301-323
4. Batta R., and Chiu S.S. Optimal obnoxious paths on a network: Transportation of hazardous materials. Operations Research 36 1 (1988) 84-92
5. Berman O. Deterministic flow-demand location problems. Journal of the Operational Research Society 48 (1997) 75-81
6. Berman O., Hodgson M.J., and Krass K. Flow-interception problems. In: Drezner Z. (Ed). Facility Location: A Survey of Applications and Methods (1995), Springer-Verlag, New York 389-426
7. Berman O., Krass D., and Drezner Z. The gradual covering decay problem on a network. European Journal of Operational Research 151 (2003) 474-480
8. Berman O., Verter V., and Kara B.Y. Designing emergency response networks for hazardous materials transportation to appear in. Computers and Operations Research (2005) (in corrected proofs)
9. Brandeau M.L., and Chiu S.S. An overview of representative problems in location research. Management Science 35 6 (1989) 645-674
10. Church R.L., and ReVelle C. The maximal covering location problem. Regional Science 30 (1974) 101-118
11. Daskin M.S. Network and Discrete Location: Model. Algorithms and Applications (1995), John Wiley and Sons Inc, New York
12. Delmelle, E.M., Rogerson, P.A., Akella, M.R., Blatt, A., Wilson, G. 2003. A spatial model of received signal strength indicator values, Working paper (Downloadable from website http://www.acsu.buffalo.edu/~batta).
13. Fernandez P., and Marin A. A heuristic procedure for path location with multisource demand. Information Systems and Operational Research 41 2 (2003) 165-177
14. ILOG CPLEX 7.1 User's Manual. March 2001.
15. Karasakal O., and Karasakal E. A maximal covering location model in the presence of partial coverage. Computers and Operations Research 31 (2004) 1515-1526
16. Kolen A., and Tamir A. Covering problems. In: Mirchandani P.B., and Francis R.L. (Eds). Discrete Location Theory Vol. 1995 (1990), John Wiley and Sons Inc, New York 263-304
17. Lee W.C.Y. Mobile cellular telecommunications systems (1995), McGraw-Hill, New York
18. Marianov V., and Serra D. Location problems in the public sector. In: Drezner Z., and Hamacher H.W. (Eds). Facility Location: Applications and Theory, Chapter 4 (2002), Springer-Verlag, Berlin
19. Michalewicz Z., and Fogel D.B. How to Solve It: Modern Heuristics. 2nd ed. (2004), Springer-Verlag
20. Nationwide. Safe Choices Survey Quiz: National, 2002. .
21. New York State Department of Transportation. 2000. 2000 highway mileage report. Highway Data Service Bureau. Available from .
22. ReVelle C., and Eiselt H.A. Location analysis: A synthesis and survey. European Journal of Operational Research 165 1 (2005) 1-19
23. Stutts, J.C., Huang, H.F., Hunter, W.W., 2002. Cell phone use while driving in North Carolina: 2002 Update report; Final project report to the North Carolina Governor's highway safety program. The University of North Carolina Highway Safety Research Center, Chapel Hill, NC.
24. Tutschku, K., 1997. Demand-based radio network planning of cellular mobile communication systems, University of Würzburg, Institute of Computer Science. Research report series.
25. Tutschku, K., Gerlich, N., Tran-Gia, P., 1996. An integrated approach to cellular network planning. In: Proceedings of the 7th International Network Planning Symposium (Networks 96), pp. 185-190.