... generation to speed up optimal algorithms. Keywords: facility location, p-median, genetic algorithm, heuristic 1. Introduction In this paper we propose a new genetic algorithm for the p-median problem, ... Science/Information Systems, California State University, Fullerton, CA 92634-6848, USA Abstract. We propose a new genetic algorithm for a well-known facility location problem. The algorithm is relatively ... a primal–dual algorithm with branch-and- bound. In contrast, Avella and Sassano (2001) presented two classes of inequalities and use them in a cutting plane algorithm. 3. Genetic algorithms GAs...