Authors: | Kratica, Jozef | Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts | Title: | An electromagnetism-like metaheuristic for the uncapacitated multiple allocation p-hub median problem | Journal: | Computers and Industrial Engineering | Volume: | 66 | Issue: | 4 | First page: | 1015 | Last page: | 1024 | Issue Date: | 24-Sep-2013 | Rank: | M22 | ISSN: | 0360-8352 | DOI: | 10.1016/j.cie.2013.08.014 | Abstract: | This paper deals with the uncapacitated multiple allocation p-hub median problem (UMApHMP). An electromagnetism-like (EM) method is proposed for solving this NP-hard problem. Our new scaling technique, combined with the movement based on the attraction-repulsion mechanism, directs the EM towards promising search regions. Numerical results on a battery of benchmark instances known from the literature are reported. They show that the EM reaches all previously known optimal solutions, and gives excellent results on large-scale instances. The present approach is also extended to solve the capacitated version of the problem. As it was the case in the uncapacitated version, EM also reached all previously known optimal solutions. |
Keywords: | Combinatorial optimization | Electromagnetism-like metaheuristic | Hub location | Publisher: | Elsevier | Project: | Mathematical Modelas and Optimization Methods on Large-Scale Systems Graph theory and mathematical programming with applications in chemistry and computer science |
Show full item record
SCOPUSTM
Citations
19
checked on Dec 3, 2024
Page view(s)
17
checked on Dec 2, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.