IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v175y2023ics1366554523001370.html
   My bibliography  Save this article

A facility location problem in a mixed duopoly on networks

Author

Listed:
  • Park, Junseok
  • Moon, Ilkyeong

Abstract

This paper studied a facility location problem (FLP) between a public firm and a private firm on a network space. Diverse situations are presented, and the corresponding mathematical formulations are modeled by implementing the optimization approach. The relationships between the models are then analyzed mathematically, showing the existence of complementarity and dominance. Considering the increasing interest in electric vehicle (EV) charging stations and the relevance to our models, computational experiments for a charging station location problem (CSLP) follow this in order to validate the presented models and verify the analyses. The trade-off between the stakeholders’ objectives is demonstrated, providing policy implications for the public sector and managerial insights for private investors.

Suggested Citation

  • Park, Junseok & Moon, Ilkyeong, 2023. "A facility location problem in a mixed duopoly on networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    • Handle: RePEc:eee:transe:v:175:y:2023:i:c:s1366554523001370
    DOI: 10.1016/j.tre.2023.103149
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523001370
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2023.103149?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yasuo Sanjo, 2009. "Bertrand Competition In A Mixed Duopoly Market," Manchester School, University of Manchester, vol. 77(3), pages 373-397, June.
    2. Lin, Cheng-Chang & Lin, Chuan-Chih, 2018. "The p-center flow-refueling facility location problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 124-142.
    3. Bo Zhang & Meng Zhao & Xiangpei Hu, 2023. "Location planning of electric vehicle charging station with users’ preferences and waiting time: multi-objective bi-level programming model and HNSGA-II algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 61(5), pages 1394-1423, March.
    4. Yang, Jun & Guo, Fang & Zhang, Min, 2017. "Optimal planning of swapping/charging station network with customer satisfaction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 174-197.
    5. Farahani, Reza Zanjirani & Fallah, Samira & Ruiz, Rubén & Hosseini, Sara & Asgari, Nasrin, 2019. "OR models in urban service facility location: A critical review of applications and future developments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 1-27.
    6. He, Fang & Wu, Di & Yin, Yafeng & Guan, Yongpei, 2013. "Optimal deployment of public charging stations for plug-in hybrid electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 87-101.
    7. Margaret L. Brandeau & Samuel S. Chiu, 1989. "An Overview of Representative Problems in Location Research," Management Science, INFORMS, vol. 35(6), pages 645-674, June.
    8. Vazifeh, Mohammad M. & Zhang, Hongmou & Santi, Paolo & Ratti, Carlo, 2019. "Optimizing the deployment of electric vehicle charging stations using pervasive mobility data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 75-91.
    9. Tran, Cong Quoc & Keyvan-Ekbatani, Mehdi & Ngoduy, Dong & Watling, David, 2021. "Stochasticity and environmental cost inclusion for electric vehicles fast-charging facility deployment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    10. Park, Keonwoo & Moon, Ilkyeong, 2022. "Multi-agent deep reinforcement learning approach for EV charging scheduling in a smart grid," Applied Energy, Elsevier, vol. 328(C).
    11. Yasuo Sanjo, 2009. "Quality choice in a health care market: a mixed duopoly approach," The European Journal of Health Economics, Springer;Deutsche Gesellschaft für Gesundheitsökonomie (DGGÖ), vol. 10(2), pages 207-215, May.
    12. Quddus, Md Abdul & Kabli, Mohannad & Marufuzzaman, Mohammad, 2019. "Modeling electric vehicle charging station expansion with an integration of renewable energy and Vehicle-to-Grid sources," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 251-279.
    13. Bunce, Louise & Harris, Margaret & Burgess, Mark, 2014. "Charge up then charge out? Drivers’ perceptions and experiences of electric vehicles in the UK," Transportation Research Part A: Policy and Practice, Elsevier, vol. 59(C), pages 278-287.
    14. repec:wly:soecon:v:82:2:y:2015:p:416-429 is not listed on IDEAS
    15. Bernardo, Valeria & Borrell, Joan-Ramon & Perdiguero, Jordi, 2016. "Fast charging stations: Simulating entry and location in a game of strategic interaction," Energy Economics, Elsevier, vol. 60(C), pages 293-305.
    16. Charles Revelle & David Marks & Jon C. Liebman, 1970. "An Analysis of Private and Public Sector Location Models," Management Science, INFORMS, vol. 16(11), pages 692-707, July.
    17. Bansal, Vishal & Kumar, Deepak Prakash & Roy, Debjit & Subramanian, Shankar C., 2022. "Performance evaluation and optimization of design parameters for electric vehicle-sharing platforms by considering vehicle dynamics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    18. Csiszár, Csaba & Csonka, Bálint & Földes, Dávid & Wirth, Ervin & Lovas, Tamás, 2020. "Location optimisation method for fast-charging stations along national roads," Journal of Transport Geography, Elsevier, vol. 88(C).
    19. Liu, Haoxiang & Zou, Yuncheng & Chen, Ya & Long, Jiancheng, 2021. "Optimal locations and electricity prices for dynamic wireless charging links of electric vehicles for sustainable transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    20. Zhou, Guangyou & Zhu, Zhiwei & Luo, Sumei, 2022. "Location optimization of electric vehicle charging stations: Based on cost model and genetic algorithm," Energy, Elsevier, vol. 247(C).
    21. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    22. Jianhu Zhang & Changying Li, 2013. "Endogenous R&D spillover and location choice in a mixed oligopoly," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 51(2), pages 459-477, October.
    23. Aboolian, Robert & Berman, Oded & Krass, Dmitry, 2007. "Competitive facility location and design problem," European Journal of Operational Research, Elsevier, vol. 182(1), pages 40-62, October.
    24. Yusuke Zennyo, 2017. "Asymmetric Payoffs and Spatial Competition," Journal of Industry, Competition and Trade, Springer, vol. 17(1), pages 29-41, March.
    25. Zhu, Zhi-Hong & Gao, Zi-You & Zheng, Jian-Feng & Du, Hao-Ming, 2016. "Charging station location problem of plug-in electric vehicles," Journal of Transport Geography, Elsevier, vol. 52(C), pages 11-22.
    26. Toshihiro Matsumura & Noriaki Matsushima, 2003. "Mixed Duopoly with Product Differentiation: Sequential Choice of Location," Australian Economic Papers, Wiley Blackwell, vol. 42(1), pages 18-34, March.
    27. Chen, Zhibin & He, Fang & Yin, Yafeng, 2016. "Optimal deployment of charging lanes for electric vehicles in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 344-365.
    28. Li, Changying, 2006. "Location choice in a mixed oligopoly," Economic Modelling, Elsevier, vol. 23(1), pages 131-141, January.
    29. Current, John & Min, Hokey & Schilling, David, 1990. "Multiobjective analysis of facility location decisions," European Journal of Operational Research, Elsevier, vol. 49(3), pages 295-307, December.
    30. Hehenkamp, Burkhard & Kaarbøe, Oddvar M., 2020. "Location choice and quality competition in mixed hospital markets," Journal of Economic Behavior & Organization, Elsevier, vol. 177(C), pages 641-660.
    31. John S. Heywood & Dongyang Li & Guangliang Ye, 2022. "Mixed duopoly under hotelling with convex production costs," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 69(2), pages 487-510, October.
    32. Turrentine, Tom & Garas, Dahlia & Lentz, Andy & Woodjack, Justin, 2011. "The UC Davis MINI E Consumer Study," Institute of Transportation Studies, Working Paper Series qt15g9v24c, Institute of Transportation Studies, UC Davis.
    33. John S. Heywood & Guangliang Ye, 2009. "Mixed Oligopoly, Sequential Entry, And Spatial Price Discrimination," Economic Inquiry, Western Economic Association International, vol. 47(3), pages 589-597, July.
    34. Michelacakis, Nickolas J., 2023. "Nash versus consistent equilibrium: A comparative perspective on a mixed duopoly location model of spatial price discrimination with delegation," Regional Science and Urban Economics, Elsevier, vol. 99(C).
    35. Jorge Fernández-Ruiz, 2020. "Mixed duopoly in a Hotelling framework with cubic transportation costs," Letters in Spatial and Resource Sciences, Springer, vol. 13(2), pages 133-149, August.
    36. Yang, Woosuk, 2018. "A user-choice model for locating congested fast charging stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 189-213.
    37. Cavadas, Joana & Homem de Almeida Correia, Gonçalo & Gouveia, João, 2015. "A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 188-201.
    38. Heywood, John S. & Ye, Guangliang, 2009. "Mixed oligopoly and spatial price discrimination with foreign firms," Regional Science and Urban Economics, Elsevier, vol. 39(5), pages 592-601, September.
    39. Guo, Fang & Yang, Jun & Lu, Jianyi, 2018. "The battery charging station location problem: Impact of users’ range anxiety and distance convenience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 1-18.
    40. Hongkun Ma & X. Henry Wang & Chenhang Zeng, 2021. "Location choice and costly product differentiation in a mixed duopoly," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 66(1), pages 137-159, February.
    41. Hu, Xu & Yang, Zhaojun & Sun, Jun & Zhang, Yali, 2023. "Optimal pricing strategy for electric vehicle battery swapping: Pay-per-swap or subscription?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    42. Kınay, Ömer Burak & Gzara, Fatma & Alumur, Sibel A., 2021. "Full cover charging station location problem with routing," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 1-22.
    43. Fousekis, Panos, 2015. "Location equilibria in a mixed duopsony with a cooperative," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 59(4), October.
    44. Xie, Fei & Liu, Changzheng & Li, Shengyin & Lin, Zhenhong & Huang, Yongxi, 2018. "Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 261-276.
    45. Kress, Dominik & Pesch, Erwin, 2012. "Sequential competitive location on networks," European Journal of Operational Research, Elsevier, vol. 217(3), pages 483-499.
    46. Tammy Drezner & Zvi Drezner, 2016. "Sequential location of two facilities: comparing random to optimal location of the first facility," Annals of Operations Research, Springer, vol. 246(1), pages 5-18, November.
    47. Asamer, Johannes & Reinthaler, Martin & Ruthmair, Mario & Straub, Markus & Puchinger, Jakob, 2016. "Optimizing charging station locations for urban taxi providers," Transportation Research Part A: Policy and Practice, Elsevier, vol. 85(C), pages 233-246.
    48. Matsushima, Noriaki & Matsumura, Toshihiro, 2006. "Mixed oligopoly, foreign firms, and location choice," Regional Science and Urban Economics, Elsevier, vol. 36(6), pages 753-772, November.
    49. Panos Fousekis, 2015. "Location equilibria in a mixed duopsony with a cooperative," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 59(4), pages 518-532, October.
    50. Toshihiro Matsumura & Yoshihiro Tomaru, 2015. "Mixed duopoly, location choice, and shadow cost of public funds," Southern Economic Journal, John Wiley & Sons, vol. 82(2), pages 416-429, October.
    51. Hikaru Ogawa & Yasuo Sanjo, 2007. "Location Of Public Firm In The Presence Of Multinational Firm: A Mixed Duopoly Approach," Australian Economic Papers, Wiley Blackwell, vol. 46(2), pages 191-203, June.
    52. Juan Bárcena-Ruiz & F. Casado-Izaga, 2012. "Location of public and private firms under endogenous timing of choices," Journal of Economics, Springer, vol. 105(2), pages 129-143, March.
    53. Kurani, Kenneth S & Heffner, Reid R. & Turrentine, Tom, 2008. "Driving Plug-In Hybrid Electric Vehicles: Reports from U.S. Drivers of HEVs converted to PHEVs, circa 2006-07," Institute of Transportation Studies, Working Paper Series qt35b6484z, Institute of Transportation Studies, UC Davis.
    54. Derya Celik Turkoglu & Mujde Erol Genevois, 2020. "A comparative survey of service facility location problems," Annals of Operations Research, Springer, vol. 292(1), pages 399-468, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Hua & Zhao, De & Meng, Qiang & Ong, Ghim Ping & Lee, Der-Horng, 2019. "A four-step method for electric-vehicle charging facility deployment in a dense city: An empirical study in Singapore," Transportation Research Part A: Policy and Practice, Elsevier, vol. 119(C), pages 224-237.
    2. Lin, Haiyang & Bian, Caiyun & Wang, Yu & Li, Hailong & Sun, Qie & Wallin, Fredrik, 2022. "Optimal planning of intra-city public charging stations," Energy, Elsevier, vol. 238(PC).
    3. Shen, Zuo-Jun Max & Feng, Bo & Mao, Chao & Ran, Lun, 2019. "Optimization models for electric vehicle service operations: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 462-477.
    4. Wang, Hua & Zhao, De & Cai, Yutong & Meng, Qiang & Ong, Ghim Ping, 2021. "Taxi trajectory data based fast-charging facility planning for urban electric taxi systems," Applied Energy, Elsevier, vol. 286(C).
    5. Mubarak, Mamdouh & Üster, Halit & Abdelghany, Khaled & Khodayar, Mohammad, 2021. "Strategic network design and analysis for in-motion wireless charging of electric vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    6. Kress, Dominik & Pesch, Erwin, 2012. "Sequential competitive location on networks," European Journal of Operational Research, Elsevier, vol. 217(3), pages 483-499.
    7. Takeshi Ebina & Toshihiro Matsumura & Daisuke Shimizu, 2009. "Mixed oligopoly and spatial agglomeration in quasi-linear city," Economics Bulletin, AccessEcon, vol. 29(4), pages 2722-2729.
    8. Jorge Fernández‐Ruiz, 2019. "A Mixed Duopoly With Switching Costs," The Japanese Economic Review, Japanese Economic Association, vol. 70(2), pages 235-257, June.
    9. Eleftheriou, Konstantinos & Michelacakis, Nickolas, 2017. "Spatial Price Discrimination and Privatization on Vertically Related Markets," MPRA Paper 76964, University Library of Munich, Germany.
    10. Toshihiro Matsumura & Yoshihiro Tomaru, 2015. "Mixed duopoly, location choice, and shadow cost of public funds," Southern Economic Journal, John Wiley & Sons, vol. 82(2), pages 416-429, October.
    11. Michelacakis, Nickolas J., 2023. "Nash versus consistent equilibrium: A comparative perspective on a mixed duopoly location model of spatial price discrimination with delegation," Regional Science and Urban Economics, Elsevier, vol. 99(C).
    12. Xie, Fei & Lin, Zhenhong, 2021. "Integrated U.S. nationwide corridor charging infrastructure planning for mass electrification of inter-city trips," Applied Energy, Elsevier, vol. 298(C).
    13. Hammad, Ahmed W A & Akbarnezhad, Ali & Rey, David, 2017. "Sustainable urban facility location: Minimising noise pollution and network congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 38-59.
    14. Saldanha-da-Gama, Francisco, 2022. "Facility Location in Logistics and Transportation: An enduring relationship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    15. Metais, M.O. & Jouini, O. & Perez, Y. & Berrada, J. & Suomalainen, E., 2022. "Too much or not enough? Planning electric vehicle charging infrastructure: A review of modeling options," Renewable and Sustainable Energy Reviews, Elsevier, vol. 153(C).
    16. Hongkun Ma & X. Henry Wang & Chenhang Zeng, 2021. "Location choice and costly product differentiation in a mixed duopoly," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 66(1), pages 137-159, February.
    17. Tommaso Schettini & Mauro dell’Amico & Francesca Fumero & Ola Jabali & Federico Malucelli, 2023. "Locating and Sizing Electric Vehicle Chargers Considering Multiple Technologies," Energies, MDPI, vol. 16(10), pages 1-16, May.
    18. Liu, Haoxiang & Zou, Yuncheng & Chen, Ya & Long, Jiancheng, 2021. "Optimal locations and electricity prices for dynamic wireless charging links of electric vehicles for sustainable transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    19. Juan Bárcena Ruiz & F. Casado-Izaga & Hamid Hamoudi, 2014. "Optimal zoning of a mixed duopoly," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 52(1), pages 141-153, January.
    20. Yang, Woosuk, 2018. "A user-choice model for locating congested fast charging stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 189-213.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:175:y:2023:i:c:s1366554523001370. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.