Efficient simulated annealing based solution approaches to the competitive single and multiple allocation hub location problems

Limited Access
This item is unavailable until:
2021-02-01
Date
2018
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Computers and Operations Research
Print ISSN
0305-0548
Electronic ISSN
Publisher
Elsevier
Volume
90
Issue
Pages
173 - 192
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Hub location problems (HLPs) constitute an important class of problems in logistics with numerous applications in passenger/cargo transportation, postal services, telecommunications, etc. This paper addresses the competitive single and multiple allocation HLPs where the market is assumed to be a duopoly. Two firms (decision makers) sequentially decide on the configuration of their hub networks trying to maximize their own market shares. The customers choose one firm based on the cost of service provided by these firms. Mathematical formulations are presented for the problems of the first and second firms (the leader and the follower, respectively) and Simulated Annealing (SA) based solution algorithms are proposed for solving these problems both in single and multiple allocation settings. Extensive computational experiments show the capability of the proposed solution algorithms to obtain the optimal solutions in short computational times. Some managerial insights are also derived based on the obtained results.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)