Bicriteria p-hub location problems and evolutionary algorithms

INFORMS Journal on Computing

Volumn 22, Issue 4, 2010, Pages 528-542

  Köksalan, Murat ^a   Soylu, Banu ^b  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b ERCIYES UNIVERSITY   (Turkey)

Author keywords

Heuristics; Multiple criteria; P hub location

Indexed keywords

EID: 78649340826     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1090.0370     Document Type: Article

References (28)

1. Alp, O., E. Erkut, Z. Drezner. 2003. An efficient genetic algorithm for the p-median problem. Ann. Oper. Res. 122(1-4) 21-42. (Pubitemid 38103388)
2. Bosman, P. A. N., D. Thierens. 2003. The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans. Evolutionary Comput. 7(2) 174-188.
3. Çamlar, O. 2005. Solution to multi-objective hub location problem using evolutionary algorithm-An application to PTT network. Master's thesis, Department of Industrial Engineering, Middle East Technical University, Ankara, Turkey.
4. Campbell, J. F., A. T. Ernst, M. Khrishnamoorthy. 2002. Hub location problems. Z. Drezner, H. W. Hamacher, eds. Facility Location: Applications and Theory, Chapter 12. Springer-Verlag, Heidelberg, Germany, 373-407.
5. Çetiner, S. 2003. An iterative hub location and routing problem for postal delivery systems. Mater's thesis, Department of Industrial Engineering, Middle East Technical University, Ankara, Turkey.
6. Chen, L., H. Choi. 2001. Approximation algorithms for data distribution with load balancing of Web servers. Proc. 2001 IEEE Internat. Conf. Cluster Comput. (CLUSTER'01), IEEE Computer Society, Washington, DC, 274-281.
7. Costa, M. G., E. M. Captivo, J. Climaco. 2008. Capacitated single allocation hub location problems-A bi-criteria approach. Comput. Oper. Res. 35(11) 3671-3695.
8. Ebery, J., M. Khrishnamoorthy, A. Ernst, N. Boland. 2000. The capacitated multiple allocation hub location problem: Formulations and algorithms. Eur. J. Oper. Res. 120(3) 614-631.
9. Ernst, A. T., M. Khrishnamoorthy. 1996. Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Sci. 4(3) 139-154.
10. Ernst, A. T., M. Khrishnamoorthy. 1998a. An exact solution approach based on shortest-paths for p-hub median problems. INFORMS J. Comput. 10(2) 149-162.
11. Ernst, A. T., M. Khrishnamoorthy. 1998b. Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem. Eur. J. Oper. Res. 104(1) 100-112.
12. Garey, M. R., D. S. Johnson. 1979. Computers and Intractability- A Guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco.
13. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.
14. Haimes, Y. Y., L. S. Lasdon, D. A. Wismer. 1971. On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Trans. Systems, Man Cybernetics 1(3) 296-297.
15. Janic, M. 2002. The problem of airport capacity: Case of London Heathrow Airport. Working paper, OTBResear ch Institute for Housing, Urban and Mobility Studies, Delft University of Technology, Delft, The Netherlands.
16. Köksalan, M. 1999. A heuristic approach to bicriteria scheduling. Naval Res. Logist. 46(7) 777-789.
17. Köksalan, M., S. (P.) Phelps. 2007. An evolutionary metaheuristic for approximating preference-nondominated solutions. INFORMS J. Comput. 19(2) 291-301.
18. Marianov, V., D. Serra. 2003. Location models for airline hubs behaving as M/D/c queues. Comput. Oper. Res. 30(7) 983-1003.
19. Marín, A., L. Cánovas, M. Landete. 2006. New formulations for the uncapacitated multiple allocation hub location problem. Eur. J. Oper. Res. 172(1) 274-292.
20. Nozick, L. K., M. A. Turnquist. 2001. Inventory, transportation, service quality and the location of distribution centers. Eur. J. Oper. Res. 129(2) 362-371.
21. O'Kelly, M. E. 1987. A quadratic integer program for the location of interacting hub facilities. Eur. J. Oper. Res. 32(3) 393-404.
22. Pérez, M., F. Almeida, J. M. Moreno-Vega. 1998. Genetic algorithm with multistart search for the p-hub median problem. Proc. 24th Conf. EUROMICRO, IEEE Computer Society, Washington, DC, 702-707.
23. Skorin-Kapov, D., J. Skorin-Kapov, M. E. O'Kelly. 1996. Tight linear programming relaxations of uncapacitated p-hub median problems. Eur. J. Oper. Res. 94(3) 582-593.
24. Sohn, J., S. Park. 1998. Efficient solution procedure and reduced size formulations for p-hub location problems. Eur. J. Oper. Res. 108(1) 118-126.
25. Soylu, B. 2007. An evolutionary algorithm for multiple criteria problems. Ph.D. thesis, Middle East Technical University, Industrial Engineering Department, Ankara, Turkey.
26. Soylu, B., M. Köksalan. 2010. A favorable weight-based evolutionary algorithm for multiple criteria problems. IEEE Trans. Evolutionary Comput. 14(2) 191-205.
27. Steuer, R. E. 1986. Multiple Criteria Optimization: Theory, Computation, and Application. John Wiley & Sons, New York.
28. Zitzler, E., L. Thiele, M. Laumanns, C. M. Fonseca, V. G. da Fonseca. 2003. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans. Evolutionary Comput. 7(2) 117-132.