An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem
Serdica Journal of Computing, Tome 5 (2011) no. 3, pp. 261-272.

Voir la notice de l'article provenant de 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},
     publisher = {mathdoc},
     volume = {5},
     number = {3},
     year = {2011},
     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
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJC_2011_5_3_a3/
LA  - en
ID  - SJC_2011_5_3_a3
ER  - 
%0 Journal Article
%A Filipović, Vladimir
%T An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem
%J Serdica Journal of Computing
%D 2011
%P 261-272
%V 5
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJC_2011_5_3_a3/
%G en
%F SJC_2011_5_3_a3
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/