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
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


checked on Aug 15, 2022

Page view(s)

checked on Aug 15, 2022

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.