Facility location models for immobile servers with stochastic demand

Naval Research Logistics

Volumn 51, Issue 1, 2004, Pages 137-152

  Wang, Qian ^a   Batta, Rajan ^b   Rump, Christopher M ^b  

^a UNIVERSITY OF TORONTO   (Canada)

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

Author keywords

Heuristics; Location; Queueing

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; HEURISTIC METHODS; LOCATION; MATHEMATICAL MODELS; OPTIMIZATION; QUALITY OF SERVICE; QUEUEING NETWORKS; TELECOMMUNICATION TRAFFIC;

FACILITY LOCATION MODEL; IMMOBILE SERVERS; STOCHASTIC DEMAND;

OPERATIONS RESEARCH;

EID: 1142305374     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.10110     Document Type: Article

References (18)

1. A. Amiri, The design of service systems with queueing time cost, workload capacities and backup service, European J Oper Res 104 (1998), 201-217.
2. O. Berman, The maximizing market-size discretionary facility location problem with congestion, Socio-Econ Plan Sci 29(1) (1995), 39-46.
3. O. Berman, M.J. Hodgson, and D. Krass, "Flow-interception problems," Facility location: A survey of applications and methods, Z. Drezner (Editor), Springer Series in Operations Research, Springer-Verlag, New York, 1995, pp. 389-426.
4. O. Berman, R.C. Larson, and N. Fouska, Optimal location of discretionary service facilities, Transportation Sci 26 (1992), 201-211.
5. M.R. Garey and D.J. Johnson, Computers and intractability: A guide to the theory of NP-completeness, W.H. Freeman, New York, 1979.
6. N. Gautam, Performance analysis and optimization of web proxy servers and mirror sites, European J Oper Res 142 (2002), 396-418.
7. D. Gross and C.M. Harris, Fundamentals of queueing theory, 3rd edition, Wiley, New York, 1998.
8. S.L. Hakimi, Optimum locations of switching centers and the absolute centers and medians of a graph, Oper Res 12 (1964), 450-459.
9. M.J. Hodgson, A flow-capturing location-allocation model, Geogr Anal 22 (1990), 270-279.
10. M.J. Hodgson and O. Berman, A billboard location model, Geogr Environ Model 1 (1997), 25-43.
11. P. Kolesar, Stalking the endangered CAT: A queueing analysis of congestion automatic teller machines, Interfaces 14 (1984), 16-26.
12. A.A. Kuehn and M.J. Hamburger, A heuristic program for locating warehouses, Management Sci 9 (1963), 643-666.
13. B. Li, M.J. Golin, G.F. Italiano, X. Deng, and K. Sohraby, On the optimal placement of web proxies in the Internet, Proc INFOCOM '99 (1999), 1282-1290.
14. V. Marianov and M. Rios, A probabilistic quality of service constraint for a location model of switches in ATM communications networks, Ann Oper Res 96 (2000), 237-243.
15. P.B. Mirchandani and R.L. Francis, Discrete location theory, Wiley, New York, 1990.
16. C.M. Rump and S. Stidham, Jr., Stability and chaos in input pricing for a service facility with adaptive customer response to congestion, Management Sci 44 (1998), 246-261.
17. A.J. Swersey and L. Thakur, An integer programming model for locating vehicle emissions testing stations, Management Sci 41 (1995), 496-512.
18. Q. Wang, R. Batta, and C.M. Rump, Algorithms for a facility location problem with stochastic customer demand and immobile servers, Ann Oper Res 111 (2002), 17-34.