A genetic algorithm for the p-median problem with pos/neg weights

Applied Mathematics and Computation

Volumn 183, Issue 2, 2006, Pages 1071-1083

  Fathali, Jafar ^a  

^a SHAHROOD UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Genetic algorithm; Location theory; Obnoxious facilities; p Median problem

Indexed keywords

FUNCTIONS; GENETIC ALGORITHMS; GRAPH THEORY; OPTIMIZATION;

LOCATION THEORY; OBNOXIOUS FACILITIES; P-MEDIAN PROBLEM;

PROBLEM SOLVING;

EID: 33845727619     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.05.143     Document Type: Article

References (24)

1. Alp O., Erkut E., and Drezner Z. An efficient genetic algorithm for the p-median problem. Ann. Oper. Res. 122 (2003) 21-42
2. Beasley J.E. OR-Library: distributing test problems by electronic mail. J. Oper. Res. Soc. 41 11 (1990) 1069-1072
3. Bozkaya, Zhang J., and Erkut E. A genetic algorithm for the p-median problem. In: Drezner Z., and Hamacher H. (Eds). Facility Location: Applications and Theory (2002), Springer, Berlin
4. Burkard R.E., and Krarup J. A linear algorithm for the pos/neg-weighted 1-median problem on a cactus. Computing 60 (1998) 193-215
5. Burkard R.E., Çela E., and Dollani H. 2-median in trees with pos/neg weights. Discrete Appl. Math. 105 (2000) 51-71
6. R.E. Burkard, J. Fathali, H.T. Kakhki, An ant colony algorithm for the pos/neg weighted p-median problem, SFB Report 322, Institute of Mathematics B, Graz University of Technology, 2004.
7. R.E. Burkard, J. Fathali, A polynomial time method for the pos/neg weighted 3-median problem on a tree, SFB Report 333, Institute of Mathematics B, Graz University of Technology, 2004.
8. P. Cappanera, A survey on obnoxious facility location problems, Technical Report: TR-99-11, Dipartimento di Informatica, Universita di Pisa, 1999.
9. Carrizosa E., and Plastria F. Location of semi-obnoxious facilities. Stud. Locational Anal. 12 (1999) 1-27
10. Dibble C., and Densham P.J. Generating interesting alternatives in GIS and SDSS using genetic algorithms. GIS/LIS Symposium (1993), University of Nebraska, Lincoln
11. Eiselt H.A., and Laporte G. Objectives in location problems. In: Drezner Z. (Ed). Facility Location. A Survey of Applications and Methods (1995), Springer, New York (Chapter 8)
12. Fathali J., and Kakhki H.T. Solving the p-median problem with pos/neg weights by variable neighborhood search and some results for special cases. Eur. J. Oper. Res. 170 (2006) 440-462
13. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Menlo Park, CA
14. Hansen P., and Mladenovic N. Variable neighborhood search for the p-median. Location Sci. 5 (1997) 207-226
15. Hosage M., and Goodchild M.F. Discrete space location-allocation solutions from genetic algorithms. Ann. Oper. Res. 6 (1986) 35-46
16. Kariv O., and Hakimi S.L. An algorithmic approach to network location problems. Part II: p-medians. SIAM J. Appl. Math. 37 (1979) 539-560
17. Kuehn A.A., and Hamburger M.J. A heuristic program for locating warehouses. Manage. Sci. 9 (1963) 643-666
18. J.A. Moreno-Perez, J.M. Moreno-Vega, N. Mladenovic, Tabu search and simulated annealing in p-median problems, in: Talk at the Canadian Operational Research Society Conference, Montral, 1994.
19. Plastria F. Optimal location of undesirable facilities: an overview. Belg. J. Oper. Res. Statist. Comput. Sci. 36 (1996) 109-127
20. Resende M.G.C., and Werneck R. A hybrid heuristic for the p-median problem. J. Heuristics 10 (2004) 59-88
21. Reeves C.R. Genetic algorithms. In: Reeves C.R. (Ed). Modern Heuristic Techniques for Combinatorial Problems (1993), Blackwell Scientific Press, Oxford 151-196 Chapter 4
22. Rolland E., Schilling D.A., and Current J.R. An efficient tabu search heuristic for the p-median problem. Eur. J. Oper. Res. 96 (1996) 329-342
23. Teitz M.B., and Bart P. Heuristic methods for estimating generalized vertex median of a weighted graph. Oper. Res. 16 (1968) 955-961
24. Whitaker R. A fast algorithm for the greedy interchange for large-scale clustering and median location problems. INFOR 21 (1983) 95-108