An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem
| Data(s) |
04/04/2012
04/04/2012
2011
|
|---|---|
| Resumo |
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. |
| Identificador |
Serdica Journal of Computing, Vol. 5, No 3, (2011), 261p-272p 1312-6555 |
| Idioma(s) |
en |
| Publicador |
Institute of Mathematics and Informatics Bulgarian Academy of Sciences |
| Palavras-Chave | #Electromagnetism Metaheuristic #Hub Location #Combinatorial Optimization |
| Tipo |
Article |
