Genetic algorithm for solving uncapacitated multiple allocation hub location problem

Computing and Informatics

Volumn 24, Issue 4, 2005, Pages 415-426

  Kratica, Jozef ^a   Stanimirović, Zorica ^b,c   Tošić, Dušan ^b,d   Filipović, Vladimir ^b,c  

^a MATHEMATICAL INSTITUTE   (Serbia)

^b UNIVERSITY OF BELGRADE   (Serbia)

^c Faculty of Mathematics   (Serbia)

^d Department of Computer Science   (Serbia)

Author keywords

Combinatorial optimization; Discrete location and assignment; Evolutionary computation; Genetic algorithms; Hub location problem; Network design

Indexed keywords

EID: 33644586026     PISSN: 13359150     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. ABDINNOUR - HELM, S. - VENKATARAMANAN, M. A.: Solution Approaches to Hub Location Problems. Annals of Operations Research, Vol. 78, 1998, pp. 31-50.
2. BEASLEY, J. E.: Obtaining Test Problems via Internet. Journal of Global Optimization, Vol. 8, 1996, pp. 429-433. Available on: http://www.brunel.ac.uk/ depts/ma/research/jeb/orlib.
3. BOLAND, N. - KRISHNAMOORTY, M. - ERNST, A.T. - EBERY, J.: Preprocessing and Cutting for Multiple Allocation Hub Location Problems. European Journal of Operational Research, Vol. 155, 2004, pp. 638-653.
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.: Hub Location and the P-Hub Median Problem. Operations Research. Vol. 44, No. 6, 1996, pp. 923-935.
6. CAMPBELL, J.F. - ERNST A.T. - KRISHNAMOORTY, M.: Hub Location Problems. In: H. Harnacher and Z. Drezner (Eds.): Location Theory: Applications and Theory, Springer-Verlag, Berlin-Heidelberg, 2002, pp. 373-407.
7. CANOVAS, L. - GARCÍA, S. - MARÍN, A.: Solving the Uncapacitated Multiple Allocation Hub Location Problem by Means of a Dual-ascent Technique. Working paper No. 1, Departamento de Estadística e Investigación Operativa, University of Murcia, Spain, available on: http://www.optimization-online.org/DBJILE/2004/01/812.pdf, 2004.
8. ERNST, A. T. - KRISHNAMOORTY, M.: An Exact Solution Approach Based on Shortest-paths for P-Hub Median Problem, INFORMS Journal of Computing, Vol. 10, 1998. pp. 149-162.
9. ERNST, A. T. - KRISHNAMOORTY, M.: Solution Algorithms for the Capacitated Single Allocation Hub Location Problem. Annals of Operations Research, Vol. 86, 1999. pp. 141-159.
10. FILIPOVIĆ, V.: Fine-Grained Tournament Selection Operator in Genetic Algorithms. Computing and Informatics, Vol. 22, 2003, No. 2, pp. 143-161.
11. KLINCEWICZ, J.G.: A Dual Algorithm for the Uncapacitated Hub Location Problem. Location Science, Vol. 4, 1996, No. 3, pp. 173-184.
12. KRATICA, J.: Improving Performances of the Genetic Algorithm by Caching. Computers and Artificial Intelligence, Vol. 18, 1999, No. 3, pp. 271-283.
13. MARÍN, A. - CÁNOVAS, L. - LANDETE, M.: New Formulations for the Uncapacitated Multiple Allocation Hub Location Problem. European Journal of Operational Research, 2005 (to appear).
14. MAYER, G. - WAGNER, B.: HubLocator: An Exact Solution Method for the Multiple Allocation Hub Location Problem. Computers and Operations Research, Vol. 29, 2002, pp. 715-739.