Planar maximal covering with ellipses

Computers and Industrial Engineering

Volumn 57, Issue 1, 2009, Pages 201-208

  Canbolat, Mustafa S ^a   Massow, Michael von ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Elliptical covering; Facility location; Maximal covering; Mixed integer nonlinear programming; Simulated Annealing; Wireless telecommunications networks

Indexed keywords

ELLIPTICAL COVERING; FACILITY LOCATION; MAXIMAL COVERING; MIXED INTEGER NONLINEAR PROGRAMMING; WIRELESS TELECOMMUNICATIONS NETWORKS;

ANNEALING; DYNAMIC PROGRAMMING; ELECTRIC POWER TRANSMISSION; FACILITIES; GEOMETRY; HEURISTIC METHODS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; PROBLEM SOLVING; TELECOMMUNICATION; WIRELESS NETWORKS;

SIMULATED ANNEALING;

EID: 67349234852     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.11.015     Document Type: Article

References (23)

1. Aguado-Agelet F., Varela A.M., Alvarez-Vazquez L.J., Hernando J.M., and Formella A. Optimization methods for optimal transmitter locations in a mobile wireless system. IEEE Transactions on Vehicular Technology 51 6 (2002) 1316-1321
2. Arostegui M., Kadipasaoglu S., and Khumawala B. An empirical comparison of tabu search simulated annealing and genetic algorithms for facilities location problems. International Journal of Production Economics 103 2 (2007) 742-754
3. Bennage W.A., and Dhingra A.K. Single and multiobjective structural optimization in discrete-continuous variables using simulated annealing. International Journal for Numerical Methods in Engineering 38 16 (1995) 2753-2773
4. Bosch R., and Trick M. Chapter 3: Integer programming in search methodologies (2005), Springer, US
5. Church R. The planar maximal covering location problem. Journal of Regional Science 24 (1984) 185-201
6. Church R., and ReVelle C. The maximal covering location problem. Papers of the Regional Science Association 6 32 (1974) 101-118
7. Current J.R., and O'Kelly M.E. Locating emergency warning sirens. Decision Sciences 23 (1992) 221-234
8. Daskin M.S. Network and discrete location: Models, algorithms, and applications (1995), John Wiley and Sons, New York
9. Drezner Z., and Suzuki A. The big triangle small triangle method for the solution of nonconvex facility location problems. Operations Research 52 1 (2004) 128-135
10. Drezner Z., and Wesolowsky G.O. On the best location of signal detectors. IIE Transactions 29 (1997) 1007-1015
11. Drezner Z., Wesolowsky G.O., and Drezner T. The gradual covering problem. Naval Research Logistics 51 (2004) 841-855
12. Jia H., Ordó ñez F., and Dessouky M.M. A modeling framework for facility location of medical services for large-scale emergencies. IIE Transactions 39 1 (2007) 41-55
13. Jia H., Ordó ñez F., and Dessouky M.M. Solution approaches for facility location of medical supplies for large-scale emergencies. Computers and Industrial Engineering 52: (2007) 257-276
14. Karasakal O., and Karasakal E.K. Maximal covering location model in the presence of partial coverage. Computers and Operations Research 31 9 (2004) 1515-1526
15. Kirkpatrick S., Gelat C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
16. Love R.F., Morris J.G., and Wesolowsky G.O. Facilities location: Models and methods (1988), North Holland, Amsterdam
17. Mehrez A., and Stulman A. The maximal covering location problem with facility placement on the entire plane. Journal of Regional Science 22 (1982) 361-365
18. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equation of state calculation by fast computing machines. Journal of Chemical Physics 21 6 (1953) 1087-1092
19. Paik C., and Soni S. A simulated annealing based solution approach for the two-layered location registration and paging areas partitioning problem in cellular mobile networks. European Journal of Operations Research 178 2 (2007) 579-594
20. Schilling D.A., Vaidyanathan J., and Barkhi R. A review of covering problems in facility location. Location Science 1 (1993) 25-55
21. Taheri J., and Zomaya A. A simulated annealing approach for mobile location management. Computer Communications 30 4 (2007) 714-730
22. Younies H., and Wesolowsky G.O. A mixed integer formulation for maximal covering by inclined parallelograms. European Journal of Operational Research 159 (2004) 83-94, 200
23. Younies H., and Wesolowsky G.O. A mixed integer formulation for maximal covering by inclined parallelograms. Journal of the Operational Research Society 58 (2007) 740-750