Towards unified formulations and extensions of two classical probabilistic location models

Computers and Operations Research

Volumn 32, Issue 1, 2005, Pages 15-33

  Galvão, Roberto D ^a   Chiyoshi, Fernando Y ^a   Morabito, Reinaldo ^b  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

Congested emergency systems; Hypercube model; Probabilistic location models; Simulated annealing

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; REAL TIME SYSTEMS; SERVERS; SIMULATED ANNEALING;

CONGESTED EMERGENCY SYSTEMS; HYPERCUBE MODEL; PROBABILISTIC LOCATION MODELS;

PROBLEM SOLVING;

EID: 4043082606     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00200-4     Document Type: Article

References (23)

1. Owen S.H., Daskin M.S. Strategic facility location. a review European Journal of Operational Research. 111:1998;423-447.
2. Swersey AJ. The deployment of police, fire and emergency medical units. In: Pollock SM, et al., editors. Handbooks in OR & MS 6. Amsterdam: Elsevier Science B.V., 1994. p. 151-200.
3. Chiyoshi F.Y., Galvão R.D., Morabito R. O uso do modelo hipercubo na solução de problemas de localização probabilísticos (The use of the hypercube model in the solution of probabilistic location problems). Gestão & Produção. 7:2000;146-174.
4. Brotcorne L., Laporte G., Semet F. Ambulance location and relocation models. European Journal of Operational Research. 147:2003;451-463.
5. Larson R.C. A hypercube queuing model for facility location and redistricting in urban emergency services. Computers and Operations Research. 1:1974;67-95.
6. Larson R.C. Approximating the performance of urban emergency service systems. Operations Research. 23:1975;845-868.
7. Burwell T.H., Jarvis J.P., McKnew M.A. Modeling co-located servers and dispatch ties in the hypercube model. Computers and Operations Research. 20:1993;113-119.
8. Daskin M.S. A maximum expected covering location model. formulation, properties and heuristic solution Transportation Science. 17:1983;48-70.
9. ReVelle C.S., Hogan K. The maximum availability location problem. Transportation Science. 23:1989;192-200.
10. Batta R., Dolan J.M., Krishnamurthy N.N. The maximal expected covering location problem. revisited Transportation Science. 23:1989;277-287.
11. Saydam C., Aytug H. Accurate estimation of expected coverage. revisited Socio-Economic Planning Sciences. 37:2003;69-80.
12. Jarvis J.P. Approximating the equilibrium behavior of multi-server loss systems. Management Science. 31:1985;235-239.
13. Marianov V., ReVelle C. The queuing maximal availability location problem: a model for the siting of emergency vehicles. European Journal of Operational Research. 93:1996;110-120.
14. Galvão R.D., Chiyoshi F.Y., Espejo L.G.A., Rivas M.P.A. Solução do problema de localização de máxima disponibilidade utilizando o modelo hipercubo (Solution of the maximum availability location problem using the hypercube model). Pesquisa Operacional. 23:2003;61-78.
15. Church R., ReVelle C.S. The maximal covering location problem. Papers of the Regional Science Association. 32:1974;101-118.
16. Daskin M.S. Application of an expected covering model to emergency medical service system design. Decision Sciences. 13:1982;416-439.
17. Swain R. A decomposition algorithm for a class of facility location problems. PhD thesis, Cornell University, Ithaca, NY, 1971.
18. Gendreau M., Laporte G., Semet F. A dynamic model and parallel tabu search heuristic for real-time ambulance relocation. Parallel Computing. 27:2001;1641-1653.
19. Chiyoshi F.Y., Galvão R.D., Morabito R. A note on solutions to the maximal expected covering location problem. Computers and Operations Research. 30:2003;87-96.
20. Galvão R.D., ReVelle C.S. A Lagrangean heuristic for the maximal covering location problem. European Journal of Operational Research. 88:1996;114-123.
21. Chiyoshi F.Y., Galvão R.D. A statistical analysis of simulated annealing applied to the. p -median problem Annals of Operations Research. 96:2000;61-74.
22. Teitz M.B., Bart P. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research. 16:1968;955-961.
23. Gendreau M., Laporte G., Semet F. Solving an ambulance location model by tabu search. Location Science. 5:1997;75-88.