Abstract
Two transportation companies want to enter the market and they are aware of each other. The objective for the both of competitors is to maximize their respective profits by finding the best hub and spoke networks and price structures. One company wants to establish r hubs and the other wants to establish p hubs. It is assumed that the customers choose the route by price and the logistic regression based model is used to estimate how the demand is shared. After setting their networks, the competing companies engage in the price war. We propose a new model for finding a Stackelberg strategy that includes a price game, as bi-level nonlinear mixed-integer program, called the (\(r{\mid }p\)) hub-centroid problem under the price war. It is shown that there is a unique finite Bertrand-Nash price equilibrium. On the basis of this result, we show the solution existence, propose a new equations for the best response pricing, and address the computational complexity of the problem. Finally, we discuss some possible future research directions that concern the solution approach and some other competitive scenarios that involve pricing.
The research of the second author was supported by the Russian Foundation for Basic Research, grant 18-07-00599. The research of the third author was supported by the program of fundamental scientific researches of the SB RAS, project 0314-2019-0014.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Campbell, J., O’Kelly, M.: Twenty-five years of hub location research. Transp. Sci. 46(2), 153–169 (2012)
Farahani, R., Hekmatfar, M., Arabani, A., Nikbakhsh, E.: Hub location problems: a review of models, classification, solution techniques, and applications. Comput. Ind. Eng. 64(4), 1096–1109 (2013)
Lüer-Villagra, A., Marianov, V.: A competitive hub location and pricing problem. Eur. J. Oper. Res. 231(3), 734–744 (2013)
Sasaki, M., Fukushima, M.: Stackelberg hub location problem. J. Oper. Res. Soc. Japan 44(4), 390–405 (2001)
Mahmutogullari, I., Kara, B.: Hub location under competition. Eur. J. Oper. Res. 250(1), 214–225 (2016)
Čvokić, D., Kochetov, Y., Plyasunov, A.: The existance of equilibria in the leader-follower hub location and pricing problem. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds.) Operations Research Proceedings 2015. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-42902-1_73
Karakitsiou, A.: Modeling Discrete Competitive Facility Location. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21341-5
Karakitsiou, A., Migdalas, A.: Nash type games in competitive facilities location. Int. J. Decis. Support. Syst. 2(1/2/3), 4–12 (2016)
Čvokić, D.D., Kochetov, Y.A., Plyasunov, A.V.: A leader-follower hub location problem under fixed markups. In: Kochetov, Y., Khachay, M., Beresnev, V., Nurminski, E., Pardalos, P. (eds.) DOOR 2016. LNCS, vol. 9869, pp. 350–363. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44914-2_28
Sasaki, M.: Hub network design model in a competitive environment with flow threshold. J. Oper. Res. Soc. Jpn. 48, 158–71 (2005)
Bitran, G., Ferrer, J.C.: On pricing and composition of bundles. Prod. Oper. Manag. 16, 93–108 (2007)
Dempe, S.: Foundations of Bilevel Programming, pp. 1–6. Kluwer Academic, Dordrecht (2002)
Alekseeva, E., Kochetov, Y.: Matheuristics and exact methods for the discrete (\(r|p\))-centroid problem. In: El-Ghazali, T. (ed.) Metaheuristics for Bi-level Optimization. SCI, vol. 482, pp. 189–219. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37838-6_7
Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Series of Books in the Mathematical Sciences. W. H. Freeman and Company, New York (1979)
Kononov, A.A., Panin, A.A., Plyasunov, V.A.: A bilevel competitive location and pricing model with non-uniform split of the demand. J. Appl. Ind. Math. 13, 519 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Čvokić, D.D., Kochetov, Y.A., Plyasunov, A.V., Savić, A. (2019). The Competitive Hub Location Under the Price War. In: Khachay, M., Kochetov, Y., Pardalos, P. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2019. Lecture Notes in Computer Science(), vol 11548. Springer, Cham. https://doi.org/10.1007/978-3-030-22629-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-22629-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-22628-2
Online ISBN: 978-3-030-22629-9
eBook Packages: Computer ScienceComputer Science (R0)