Abstract
In this paper a new evolutionary based approach for solving the uncapacitated multiple allocation p-hub median problem is presented. Integer encoding of individuals is used, which provided the feasibility of individuals and enabled the usage of standard genetic operators. The experiments were carried out on the standard ORLIB AP data set. The proposed algorithm achieved three new best known solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahuja, R., Magnanti, T., Orlin, J.: Network Flows: Theory, Algorithms and Applications. Prentice-Hall, New York (1993)
Beasley, J.E.: Obtaining Test Problems via Internet. Journal of Global Optimization 8, 429–433 (1996), http://mscmga.ms.ic.ac.uk/jeb/orlib/info.html
Boland, N., Krishnamoorthy, M., Ernst, A.T., Ebery, J.: Preprocessing and Cutting for Multiple Allocation Hub Location Problems. European Journal of Operational Research 155, 638–653 (2004)
Campbell, J.F.: Hub Location and the p-hub Median Problem. Operations Research 44(6), 923–935 (1996)
Campbell, J.F., Ernst, A., Krishnamoorthy, M.: Hub Location Problems. In: Hamacher, H., Drezner, Z. (eds.) Location Theory: Applications and Theory, pp. 373–407. Springer, Heidelberg (2002)
Ernst, A.T., Krishnamoorthy, M.: Exact and Heuristic Algorithms for the Uncapacitated Multiple Allocation p-hub Median Problem. European Journal of Operational Research 104, 100–112 (1998)
Filipović, V.: Proposition for Improvement Tournament Selection Operator in Genetic Algorithms (in Serbian). Master’s thesis, Faculty of Mathematics, University of Belgrade, Serbia (1998)
Kang-Ting, M., Ching-Jung, T.: An Ant Colony Optimization Algorithm for Solving the Uncapacitated Multiple Allocation P-Hub Median Problem. In: Proceedings of The 9th Asia Pasific Industrial Engineering & Management Systems Conference (2008)
Kratica, J.: Improving Performances of the Genetic Algorithm by Caching. Computers and Artificial Intelligence 18(3), 271–283 (1999)
Reeves, R.C., Rowe, E.J.: Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory. Kluwer Academic Publishers, Norwell (2002)
Stanimirović, Z.: An Efficient Genetic Algorithm for the Uncapacitated Multiple Allocation p-hub Median Problem. Control and Cybernetics 37(3), 669–692 (2007)
Stanimirović, Z., Kratica, J., Dugošija, D.: Genetic algorithms for solving the discrete ordered median problem. European Journal of Operational Research 182(3), 983–1001 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Milanović, M. (2010). A New Evolutionary Based Approach for Solving the Uncapacitated Multiple Allocation p-Hub Median Problem. In: Gao, XZ., Gaspar-Cunha, A., Köppen, M., Schaefer, G., Wang, J. (eds) Soft Computing in Industrial Applications. Advances in Intelligent and Soft Computing, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11282-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-11282-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11281-2
Online ISBN: 978-3-642-11282-9
eBook Packages: EngineeringEngineering (R0)