A variable neighborhood search algorithm for the $$ (r{\mid }p) $$ ( r ∣ p ) hub–centroid problem under the price war

Dimitrije D. Čvokić (), Yury A. Kochetov (), Aleksandr V. Plyasunov () and Aleksandar Savić ()
Additional contact information
Dimitrije D. Čvokić: University of Banja Luka
Yury A. Kochetov: Sobolev Institute of Mathematics
Aleksandr V. Plyasunov: Sobolev Institute of Mathematics
Aleksandar Savić: University of Belgrade

Journal of Global Optimization, 2022, vol. 83, issue 3, No 2, 405-444

Abstract: Abstract This study considers the $$ (r{\mid }p) $$ ( r ∣ p ) hub–centroid problem under the price war, which was recently proposed in the literature. The objective is profit maximization by choosing the best hub and spoke topology, with the corresponding price structure, in a leader–follower setting. Because this bi–level optimization problem is NP–hard, the use of metaheuristics is a natural choice for solving real–size instances. A variable neighborhood search algorithm is designed as a solution approach for the leader. The characterization of optimal routes under the price equilibrium is given in order to simplify and improve the algorithm. When it comes to the follower, we have shown how to reformulate in a linear fashion the initial non–linear model. The computational experiments are conducted on the CAB instances. The results of these experiments are thoroughly discussed, highlighting the effects of different parameters and providing some interesting managerial insights.

Keywords: Competitive hub location; Pricing; Reformulation; Variable neighborhood search; 90B06; 90B80; 90C59; 90C90; 91B06 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-021-01036-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jglopt:v:83:y:2022:i:3:d:10.1007_s10898-021-01036-9

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-021-01036-9

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().