论文信息 - HYBRID HARMONY SEARCH FOR CONDITIONAL P-MEDIAN PROBLEMS

HYBRID HARMONY SEARCH FOR CONDITIONAL P-MEDIAN PROBLEMS

In this paper the conditional location problem is discussed. Conditional location problems have a wide range of applications in location science. A new meta-heuristic algorithm for solving conditional p-median problems is proposed and results are compared to those of the previous studies. This algorithm produces much better results than the previous formulations.

Ali Kaveh | H Nasr Esfahani | A. Kaveh | H. Esfahani

[1] Pitu B. Mirchandani,et al. Location on networks : theory and algorithms , 1979 .

[2] Zong Woo Geem,et al. A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[3] Zvi Drezner. Conditional p-Center Problems , 1989, Transp. Sci..

[4] Zvi Drezner,et al. On the conditional p-median problem , 1995, Comput. Oper. Res..

[5] David Simchi-Levi,et al. Technical Note - Conditional Location Problems on Networks , 1990, Transp. Sci..

[6] Ali Kaveh,et al. Solving the conditional and unconditional p-center problem with modified harmony search: A real case study , 2011 .

[7] Zvi Drezner,et al. A new formulation for the conditional p-median and p-center problems , 2008, Oper. Res. Lett..

[8] Edsger W. Dijkstra,et al. A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9] J. Beasley. A note on solving large p-median problems , 1985 .

[10] Reuven Chen,et al. Conditional Minisum and Minimax Location-Allocation Problems in Euclidean Space , 1988, Transp. Sci..

[11] Doron Chen,et al. A relaxation-based algorithm for solving the conditional p-center problem , 2010, Oper. Res. Lett..

[12] M. Fesanghary,et al. An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[13] Doron Chen,et al. New relaxation-based algorithms for the optimal solution of the continuous and discrete p-center problems , 2009, Comput. Oper. Res..