An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem
Serdica Journal of Computing, Tome 5 (2011) no. 3, pp. 261-272
Cet article a éte moissonné depuis la source Bulgarian Digital Mathematics Library
In this article, the results achieved by applying an electromagnetism (EM) inspired metaheuristic to the uncapacitated multiple allocation
hub location problem (UMAHLP) are discussed. An appropriate objective function which natively conform with the problem, 1-swap local search and scaling technique conduce to good overall performance.Computational tests demonstrate the reliability of this method, since the EM-inspired metaheuristic reaches all optimal/best known solutions for UMAHLP, except one, in a reasonable time.
Keywords:
Electromagnetism Metaheuristic, Hub Location, Combinatorial Optimization
@article{SJC_2011_5_3_a3,
author = {Filipovi\'c, Vladimir},
title = {An {Electromagnetism} {Metaheuristic} for the {Uncapacitated} {Multiple} {Allocation} {Hub} {Location} {Problem}},
journal = {Serdica Journal of Computing},
pages = {261--272},
year = {2011},
volume = {5},
number = {3},
language = {en},
url = {http://geodesic.mathdoc.fr/item/SJC_2011_5_3_a3/}
}
TY - JOUR AU - Filipović, Vladimir TI - An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem JO - Serdica Journal of Computing PY - 2011 SP - 261 EP - 272 VL - 5 IS - 3 UR - http://geodesic.mathdoc.fr/item/SJC_2011_5_3_a3/ LA - en ID - SJC_2011_5_3_a3 ER -
Filipović, Vladimir. An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem. Serdica Journal of Computing, Tome 5 (2011) no. 3, pp. 261-272. http://geodesic.mathdoc.fr/item/SJC_2011_5_3_a3/