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.