Landscape analysis and scatter search metaheuristic for solving the uncapacitated single allocation hub location problem

Hossein Akbaripour, Ellips Masehian and Ali Roostaei

International Journal of Industrial and Systems Engineering, 2017, vol. 26, issue 4, 425-459

Abstract: In this paper, solution space landscapes of the uncapacitated single allocation hub location problem (USAHLP) for the well-known CAB and AP benchmark datasets are investigated and analysed through several statistical criteria. The analyses show that both datasets have rugged landscapes, and the optimal solutions are concentrated in the search space of the CAB dataset while they are uniformly distributed in the search space of the AP dataset. It follows that in order for a method to find good solutions to the USAHLP, it should perform both proper exploitation and exploration of the workspace. Based on the landscape analysis, an efficient scatter search-based heuristic method called SSUHLP is tailored for solving the USAHLP. The performance of the SSUHLP is evaluated by solving all problems of the CAB and AP datasets and comparing them with some existing algorithms in the literature.

Keywords: hub facilities location; uncapacitated single allocation; landscape analysis; scatter search; simulated annealing; design of experiments. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=85207 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:26:y:2017:i:4:p:425-459

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().