A heuristic algorithm for minimax sensor location in the plane

European Journal of Operational Research

Volumn 183, Issue 1, 2007, Pages 42-55

  Cavalier, Tom M ^a   Conner, Whitney A ^a   del Castillo, Enrique ^a   Brown, Stuart I ^a  

^a Pennsylvania State University   (United States)

Author keywords

Heuristics; Location; Nonlinear programming; Voronoi polygons

Indexed keywords

COMPUTATION THEORY; COMPUTER PROGRAMMING; HAZARDOUS MATERIALS; NONLINEAR PROGRAMMING; PROBABILITY; SENSORS;

AIRCRAFT DETECTION; CONVEX POLYGON; ENEMY PENETRATION; PLANAR REGION; SENSOR LOCATION PROBLEM; VORONOI POLYGONS;

HEURISTIC ALGORITHMS;

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

References (21)

1. Aurenhammer F. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Computing Surveys 23 (1991) 345-405
2. Brady S.D., Rosenthal R.E., and Young D. Interactive graphical minimax location of multiple facilities with general constraints. IIE Transactions 15 (1983) 242-253
3. Charalambous C. Iterative algorithm for the multifacility minimax location problem with Euclidean distances. Naval Research Logistics Quarterly 28 2 (1981) 325-337
4. Chatelon J.A., Hearn D.W., and Lowe T.J. A subgradient algorithm for certain minimax and minisum problems - the constrained case. SIAM Journal on Control and Optimization 20 (1982) 455-469
5. Demjanov V.F. Algorithms for some minimax problems. Journal of Computers and System Science 2 (1968) 342-380
6. Drezner Z., and Wesolowsky G.O. A new method for the multifacility minimax location problem. Journal of the Operational Research Society 29 (1978) 1095-1101
7. Drezner Z., and Wesolowsky G.O. On the best location of signal detectors. IIE Transactions 29 11 (1997) 1007-1015
8. Elzinga D.J., and Hearn D.W. Geometrical solutions for some minimax location problems. Transportation Science 6 (1972) 379-394
9. Elzinga D.J., Hearn D.W., and Randolph W.D. Minimax multifacility location with euclidean distances. Transportation Science 10 (1976) 321-336
10. Howitt I., and Ham S.-Y. Base station location optimization. IEEE Vehicular Technology Conference 4 (1999) 2067-2071
11. Iri M., Murota K., and Ohya T. A fast Voronoi-Diagram algorithm with applications to geographical optimization problems. Lecture Notes in Control and Information Sciences 59 (1984) 273-288
12. Love R.F., Wesolowsky G.O., and Kraemer S.A. A multifacility minimax location method for Euclidean distances. International Journal of Production Research 11 (1973) 32-40
13. Megiddo N., and Supowit K.J. On the complexity of some geometric location problems. SIAM Journal on Computing 13 1 (1984) 182-196
14. Okabe A., Boots B., and Sugihara K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (1992), John Wiley and Sons Ltd., New York
15. Perez R. Propagation Effects on Interference in Wireless Communication Services. IEEE International Symposium on Electromagnetic Compatibility 1 (1998) 86-91
16. Plastria F. Continuous Location Problems. In: Drezner Z. (Ed). Facility Location: A Survey of Applications and Methods (1995), Springer-Verlag, New York 225-262
17. Preparata F.P., and Shamos M.I. Computational Geometry: An Introduction (1985), Springer-Verlag, New York
18. Saunders S.R. Antennas and Propagation for Wireless Communication Systems (1999), J. Wiley, New York
19. Shamos, M.I., Hoey, D., 1975. Closest Point Problems. In: Proceedings of the 16th Annual Symposium on Foundations of Computer Science, pp. 151-162.
20. Suzuki A., and Drezner Z. The p-Center Location Problem in an Area. Location Science 4 1/2 (1996) 69-82
21. Tutschku, K., 1998. Demand-Based Radio Network Planning of Cellular Mobile Communication Systems. In: Proceedings - IEEE INFOCOM 3, pp. 1054-1061.