A genetic algorithm approach for the capacitated single allocation p-hub median problem

Computing and Informatics

Volumn 29, Issue 1, 2010, Pages 117-132

  Stanimirović, Zorica ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Envomputation; Graph and network algorithms; Network optimization; Randomized algorithms

Indexed keywords

EID: 77951904824     PISSN: 13359150     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (20)

1. BÄCK, T.-FOGEL, D.B.-MICHALEWICZ, Z.: Basic Algorithms and Operators. Evolutionary Computation 1, Institute of Physics Publishing, Bristol-Philadelphia, 2000.
2. BÄCK, T.-FOGEL D. B.-MICHALEWICZ, Z.: Advanced Algorithms and Operators. Evolutionary Computation 2, Institute of Physics Publishing, BristolPhiladelphia, 2000.
3. BEASLEY, J. E.: Obtaining Test Problems via Internet. Journal of Global Optimization, Vol.8, 1996, pp. 429-433.
4. CAMPBELL, J. F.: Integer Programming Formulations of Discrete Hub Location Problems. European Journal of Operational Research, Vol.72, 1994, pp. 387 -405.
5. CAMPBELL, J. F.-ERNST, A.-KRISHNAMOORTHY, M.: Hub Location Problems. H. Hamacher and Z. Drezner (Eds.): Facility Location: Applications and Theory, Springer-Verlag, Berlin-Heidelberg, 2002, pp. 373-407.
6. DOMINGUEZ-MARIN, P.-HANSEN, P.-MLADENOVIC, N.-NICKEL, S.: Heuristic Procedures for Solving the Discrete Ordered Median Problem. ITWM Bericht, Fraunhofer Institut fur Tecno-und Wirtschaftsmathematik (ITWM), Kaiserslautern, Germany, Vol.46, 2003.
7. DUNKER, T.-RADONS, G.-WESTKAMPER, E.: Combining Evolutionary Computation and Dynamic Programming for Solving a Dynamic Facility Layout Problem. European Journal of Operational Research, Vol.165, 2005, pp. 55-69. (Pubitemid 40135593)
8. FILIPOVIĆ, V.: Fine-Grained Tournament Selection Operator in Genetic Algorithms. Computing and Informatics, Vol.22, 2003, pp. 143-161. (Pubitemid 37538980)
9. ABDINNOUR-HELM, S.-VENKATARAMANAN, M. A.: Solution Approaches to Hub Location Problems. Annals of Operations research, Vol.78, 1998, pp. 31-50.
10. KRATICA, J.: Improving Performances of the Genetic Algorithm by Caching. Computers and Artificial Intelligence, Vol.18, 1999, pp. 271-283.
11. KRATICA, J.: Parallelization of Genetic Algorithms for Solving Some Np-Complete Problems (Ph. D. thesis in Serbian). Faculty of Mathematics, University of Belgrade, 2000.
12. KRATICA, J.-STANIMIROVIĆ, Z.-TOŠIĆ, D.-FILIPOVIĆ, V.: Genetic Algorithms for Solving Uncapacitated Multiple Allocation Hub Median Problem. Computing and Informatics, Vol.22, 2005, pp. 1001-1012.
13. KRATICA, J.-STANIMIROVIĆ, Z.: Solving the Uncapacitated Multiple Allocation P-Hub Center Problem by Genetic Algorithm. Asia-Pacific Journal of Operational Research, Vol.23, 2006, pp. 425-437. (Pubitemid 46113145)
14. KRATICA, J.-STANIMIROVIĆ, Z.-TOŠIĆ, D.-FILIPOVIĆ, V.: Two Genetic Algorithms for Solving the Uncapacitated Single Allocation P-Hub Median Problem. European Journal of Operational Research, Vol.182, 2006, pp. 15-28.
15. LACOMME, P.-PRINS, C.-RAMDANE-CHERIF, W.: Evolutionary Algorithms for Periodic Arc Routing Problems. European Journal of Operational Research, Vol.165, 2005, pp. 535-553. (Pubitemid 40206381)
16. LOVE, R. F.-MORIS, J. G.-WESOLOWSKY, G.: Facility location: Models and methods. Publication in Operations Research, North-Holland, New York, Vol.7, 1988.
17. NSAKANDA, A. L.-DIABY, M.-PRICE, W. L.: Hybrid Genetic Approach for Solving Large-Scale Capacitated Cell Formation Problems With Multiple Routings. European Journal of Operational Research, Vol.171, 2006 No. 3, pp. 1051-1070.
18. STANIMIROVIĆ, Z.-KRATICA, J.-DUGOŠIJA, D. J.: Genetic Algorithms for Solving the Discrete Ordered Median Problem. European Journal of Operational Research, Vol.182, 2007, pp. 983-1001. (Pubitemid 46729623)
19. STANIMIROVIĆ, Z.: An Effcient Genetic Algorithm for the Uncapacitated Multiple Allocation P-Hub Median Problem. Control and Cybernetics, Vol.37, 2006, No.3, pp.669-692.
20. TOPCUOGLU, H.-CORUT, F.-ERMIS, M.-YILMAZ, G.: Solving the Uncapacitated Hub Location Problem Using Genetic Algorithms. Computers and Operations Research, Vol.32, 2005, pp. 967-984.