Hub location under competition

Date
2016
Authors
Mahmutogullari, A. I.
Kara, B. Y.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
European Journal of Operational Research
Print ISSN
0377-2217
Electronic ISSN
1872-6860
Publisher
Elsevier
Volume
250
Issue
1
Pages
214 - 225
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Hubs are consolidation and dissemination points in many-to-many flow networks. Hub location problem is to locate hubs among available nodes and allocate non-hub nodes to these hubs. The mainstream hub location studies focus on optimal decisions of one decision-maker with respect to some objective(s) even though the markets that benefit hubbing are oligopolies. Therefore, in this paper, we propose a competitive hub location problem where the market is assumed to be a duopoly. Two decision-makers (or firms) sequentially decide locations of their hubs and then customers choose one firm with respect to provided service levels. Each decision-maker aims to maximize his/her own market share. We propose two problems for the leader (former decision-maker) and follower (latter decision-maker): (r|Xp)hub − medianoid and (r|p)hub − centroid problems, respectively. Both problems are proven to be NP-complete. Linear programming models are presented for these problems as well as exact solution algorithms for the (r|p)hub − centroid problem. The performance of models and algorithms are tested by computational analysis conducted on CAB and TR data sets.

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