University of Hertfordshire

From the same journal

  • Soheil Davari
  • Mohammad Hossein Fazel Zarandi
  • Ali Haddad Sisakht
View graph of relations
Original languageEnglish
Pages (from-to)1203
Number of pages1217
JournalScientia Iranica
Publication statusPublished - 2015


The Hub Location Problem (HLP) has been an attractive area of research
for more than four decades. A recently proposed problem in the area of hub location is the hierarchical Single-Allocation Hub Median Problem (SA-H-MP), which is associated with finding the location of a number of hubs and central hubs, so that the total routing cost is minimized. Owing to the problem's complexity and intractability, this paper puts forward two metaheuristics, Simulated Annealing (SA) and Iterated Local Search (ILS), and compares their performances. Results show that while both algorithms are able to reach optimal solutions on the standard CAB data-set, their run-times are negligible and considerably lower compared to the run-times of exact methods.

ID: 13579141