The obnoxious p facility network location problem with facility interaction

European Journal of Operational Research

Volumn 102, Issue 2, 1997, Pages 302-319

  Welch, S B ^a   Salhi, S ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Heuristics; Location; Obnoxious facility; Simulated annealing

Indexed keywords

FACILITIES; HEURISTIC METHODS; LOCATION; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; SIMULATED ANNEALING; SITE SELECTION;

FACILITY INTERACTION; LEXICOGRAPHIC MANNER; OBNOXIOUS FACILITY; POLLUTION DISPERSION EQUATION; SITING FACILITY;

RESOURCE ALLOCATION;

EID: 0031251421     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00111-2     Document Type: Article

References (26)

1. R. Batta, S.S. Chiu, Optimal obnoxious paths on a network: transportation of hazardous material, Operations Research 36 (1) (1988) 84-92.
2. R.L. Church, R.S. Garfinkel, Locating an obnoxious facility on a network, Transportation Science 12 (2) (1978) 107-118.
3. B. Dasarathy, L.J. White, A maximin location problem, Operations Research 28 (6) (1980) 1385-1401.
4. K.A. Dowsland, Some experiments with Simulated Annealing techniques for packing problems, European Journal of Operational Research 68 (1993) 389-399.
5. Z. Drezner, G.O. Wesolowsky, A maximin location problem with maximum distance constraints, AIIE Transactions 12 (3) (1980) 249-252.
6. Z. Drezner, G.O. Wesolowsky, Location of multiple obnoxious facilities, Transportation Science 19 (3) (1985) 193-202.
7. M.C. Fonseca, M.E. Captivo, Location of semiobnoxious facilities, Euro XII, Helsinki, June-July, 1992.
8. J. Halpern, Finding minimal center-median convex combination (cent-dian) of a graph, Management Science 24 (1978) 535-544.
9. G.Y. Handler, Medi-centers of a tree, The Leon Recanati Graduate School of Business Administration, Tel-Aviv University, Israel, 1976.
10. J. Karkazis, T.B. Boffey, Modelling pollution spread, Studies in Locational Analysis 7 (1994) 91-104.
11. J. Karkazis, T.B. Boffey, N. Malevris, Location of facilities producing airborne pollution, Journal of the Operational Research Society 43 (4) (1992) 313-320.
12. J. Karkazis, P. Karagiorgis, A method to locate the maximum circle(s) inscribed in a polygon, Belgian Journal of Operations Research 26 (3) (1986) 3-36.
13. J. Karkazis, P. Karagiorgis, The general problem of locating obnoxious facilities in the plane, in: Proceedings of the 11th IFORS Conference, Buenos Aires, 1987, pp. 703-717.
14. J. Karkazis, C. Papadimitriou, A branch and bound algorithm for the location of facilities causing atmospheric pollution, European Journal of Operational Research 58 (1992) 363-373.
15. S. Kirkpatrick, C.D. Gellat, M.P. Vechhi, Optimisation by Simulated Annealing, Science 220 (1983) 671-680.
16. E. Melachrinoudis, T.P. Cullinane, Locating an undesirable facility within a geographical region using the maximin criterion, Journal of Regional Science 25 (1) (1985) 115-127.
17. E. Melachrinoudis, T.P. Cullinane, Locating an undesirable facility with a minimax criterion, European Journal of Operational Research 24 (1986) 239-246.
18. I.D. Moon, S.S. Chaudhry, An analysis of network location problems with distance constraints, Management Science 30 (1984) 290-307.
19. D. Moon, L. Papayanopoulos, Minimax location of two facilities with minimum separation: interactive graphical solutions, Journal of the Operational Research Society 42 (8) (1991) 685-694.
20. I.H. Osman, N. Christofides, Capacitated clustering problems by hybrid Simulated Annealing and Tabu Search, International Transactions in Operational Research 1 (3) (1994) 317-336.
21. F. Pasquill, The estimation of the dispersion of windborne material, Meteorological Magazine 90 (1961) 33-49.
22. C.R. Reeves, Modern Heuristic Techniques for Combinatorial Problems, Wiley, New York, 1993.
23. S.B. Welch, The obnoxious facility location problem, School of Mathematics and Statistics, University of Birmingham, 1995.
24. S.B. Welch, S. Salhi, The p-obnoxious facility network location problem with facility interaction, Pre-print No. 96/1, School of Mathematics and Statistics, University of Birmingham, 1996.
25. S.S. Ting, A linear-time algorithm for maxisum facility location on tree networks, Transportation Science 18 (1984) 76-84.
26. D.B. Turner, Workbook of Atmospheric Dispersion Estimates, Publ. No. AP-26, US EPA, Office of Air Programs, 1970.