A genetic algorithm for solving the p-median problem

2005 European Simulation and Modelling Conference, ESM 2005 - Proceedings

Volumn , Issue , 2005, Pages 141-145

  Abu Dalhoum, Abdel Latif ^a   Al Zoubi, Moh'd ^a   De La Cruz, Marina ^b   Ortega, Alfonso ^b   Alfonseca, Manuel ^b  

^a UNIVERSITY OF JORDAN   (Jordan)

^b UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

Author keywords

Christensen grammar; Grammar evolution; Location allocation problem; P median model

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; MODAL ANALYSIS;

ALGORITHM FOR SOLVING; ALGORITHMIC RESEARCH; CHRISTENSEN GRAMMAR; GRAMMAR EVOLUTION; HEURISTIC SOLUTIONS; LOCATION ALLOCATION PROBLEM; LOCATION-ALLOCATION MODELS; P-MEDIAN;

LOCATION;

EID: 84898403867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Aho, A.V., Sethi, R., Ullman, J.D. 1986: Compilers: Principles, Techniques, and Tools. Addison-Wesley, Reading, MA.
2. Cebrián, M., Ortega, A., Alfonseca, M. 2004: Acceleration of a procedure to generate fractal curves of a given dimension through the probabilistic analysis of execution time, in Intelligent Engineering Systems Through Artificial Neural Networks, Vol. 14, ed. C.H.Dagli, A.L.Buczak, D.L.Enke, M.J.Embrechts, O.Ersoy, pp. 265-270, ASME Press, New York, 2004.
3. Christiansen, H. 1990: A Survey of Adaptable Grammars, ACMSIGPLAN Notices, vol. 25, no 11. November 1990, pp. 35-44.
4. Correa E. S., Steiner M. T. A., Freitas A. A., Carnieri C. 2001: A Genetic Algorithm for the p-median Problem, Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2001, San Francisco, California, Morgan Kaufmann Publishers.
5. Daskin, M. 1995: Network and Discrete Location: Models, Algorithms and Applications, John Wiley, New York.
6. Densham, P., Rushton, G. 1992: A More Efficient Heuristic for Solving Large P-Median Problems, Papers in Regional Science 71, pp. 307-329.
7. Garcia-Lopez, F., Melian-Batista, B., Moreno-Perez, J., Moreno-Vega, J. 2002: The Parallel Variable Neighborhood Search for the P-Median Problem, Journal of Heuristics, 8(3), pp. 375-388.
8. Hansen, P., Mladenovic, N., Perez-Brito, D. 2001: Variable Neighborhood Decomposition Search, Journal of Heuristics, 7(3), pp. 335-350.
9. Hilsman, E. 1984: The P-Median Structure as a Unified Linear Model for Location Allocation Analysis, Environment and Planning A, Vol. 16, pp. 305-318.
10. Hodgson, M. 1978: Toward More Realistic Allocation in Locati on-allocation Models: An Interaction Approach, Environment and Planning A, 10, pp. 1273-85.
11. Koza, J.R. 1992: Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, Massachusetts. 1992
12. Lorena, L., Lopes,.L.S. 1996: Computational experiments with genetic algorithms applied to set covering problems, Pesquisa Operacional, 16:41-53.
13. Megiddo, N., Supowit, J. 1984: On the Complexity of Some Common Geometric Location Problems, SIAM J. Computing 13, pp. 182-196.
14. O'Neill, M., Conor, R. 2003: Grammatical Evolution, evolutionary automatic programming in an arbitrary language, Kluwer Academic Publishers.
15. Resende, M., Werneck, R. 2003: On the Implementation of a Swap-Based Local Search Procedure for the P-Median Problem, In R. E. Ladner, editor, Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments (ALENEX'03), pp. 119-127. SIAM.
16. ReVelle, C.S., Swain, R.W. 1970: Central Facilities Location, Geographical Analysis 2, pp. 30-42.
17. Shutt, J. N. 1993 : Recursive Adaptable Grammars. A thesis submitted to the Faculty of the Worcester Polytechnic Institute in partial fulfillment of the requirements for the degree of Master of Science in Computer Science, August 10 (amended December 16, 2003)
18. Teitz, M., Bart, P. 1968: Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph, Operations Research, Vol. 16, 1968, pp. 955-961.
19. Whitaker, R. 1983: A Fast Algorithm for the Greedy Interchange of Large-Scale Clustering and Median Location Problems, INFOR, Vol. 21, pp. 95-108.