An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem

Filipović, Vladimir. "An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem." Serdica Journal of Computing 5.3 (2011): 261-272. <http://eudml.org/doc/219663>.

@article{Filipović2011,
abstract = {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.This research was partially supported by the Serbian Ministry of Education and Science under project 174010.},
author = {Filipović, Vladimir},
journal = {Serdica Journal of Computing},
keywords = {Electromagnetism Metaheuristic; Hub Location; Combinatorial Optimization},
language = {eng},
number = {3},
pages = {261-272},
publisher = {Institute of Mathematics and Informatics Bulgarian Academy of Sciences},
title = {An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem},
url = {http://eudml.org/doc/219663},
volume = {5},
year = {2011},
}

TY - JOUR
AU - Filipović, Vladimir
TI - An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem
JO - Serdica Journal of Computing
PY - 2011
PB - Institute of Mathematics and Informatics Bulgarian Academy of Sciences
VL - 5
IS - 3
SP - 261
EP - 272
AB - 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.This research was partially supported by the Serbian Ministry of Education and Science under project 174010.
LA - eng
KW - Electromagnetism Metaheuristic; Hub Location; Combinatorial Optimization
UR - http://eudml.org/doc/219663
ER -