Skip to main content

The Competitive Hub Location Under the Price War

  • Conference paper
  • First Online:
Mathematical Optimization Theory and Operations Research (MOTOR 2019)

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Campbell, J., O’Kelly, M.: Twenty-five years of hub location research. Transp. Sci. 46(2), 153–169 (2012)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Lüer-Villagra, A., Marianov, V.: A competitive hub location and pricing problem. Eur. J. Oper. Res. 231(3), 734–744 (2013)

    Article  MathSciNet  Google Scholar 

  4. Sasaki, M., Fukushima, M.: Stackelberg hub location problem. J. Oper. Res. Soc. Japan 44(4), 390–405 (2001)

    MathSciNet  MATH  Google Scholar 

  5. Mahmutogullari, I., Kara, B.: Hub location under competition. Eur. J. Oper. Res. 250(1), 214–225 (2016)

    Article  MathSciNet  Google Scholar 

  6. Č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

    Chapter  Google Scholar 

  7. Karakitsiou, A.: Modeling Discrete Competitive Facility Location. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21341-5

    Book  MATH  Google Scholar 

  8. Karakitsiou, A., Migdalas, A.: Nash type games in competitive facilities location. Int. J. Decis. Support. Syst. 2(1/2/3), 4–12 (2016)

    Article  Google Scholar 

  9. Č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

    Chapter  Google Scholar 

  10. Sasaki, M.: Hub network design model in a competitive environment with flow threshold. J. Oper. Res. Soc. Jpn. 48, 158–71 (2005)

    Article  MathSciNet  Google Scholar 

  11. Bitran, G., Ferrer, J.C.: On pricing and composition of bundles. Prod. Oper. Manag. 16, 93–108 (2007)

    Article  Google Scholar 

  12. Dempe, S.: Foundations of Bilevel Programming, pp. 1–6. Kluwer Academic, Dordrecht (2002)

    MATH  Google Scholar 

  13. 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

    Chapter  Google Scholar 

  14. 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)

    MATH  Google Scholar 

  15. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dimitrije D. Čvokić .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics