IDEAS home Printed from https://ideas.repec.org/a/spr/eurjco/v8y2020i1d10.1007_s13675-019-00120-w.html
   My bibliography  Save this article

Joint location and pricing within a user-optimized environment

Author

Listed:
  • Teodora Dan

    (Université de Montréal)

  • Andrea Lodi

    (Polytechnique Montréal)

  • Patrice Marcotte

    (Université de Montréal)

Abstract

In the design of service facilities, whenever the behaviour of customers is impacted by queueing or congestion, the resulting equilibrium cannot be ignored by a firm that strives to maximize revenue within a competitive environment. In the present work, we address the problem faced by a firm that makes decisions with respect to location, service levels and prices and that takes explicitly into account user behaviour. This situation is modelled as a nonlinear mathematical program with equilibrium constraints that involves both discrete and continuous variables, and for which we propose an efficient algorithm based on an approximation that can be solved for its global optimum.

Suggested Citation

  • Teodora Dan & Andrea Lodi & Patrice Marcotte, 2020. "Joint location and pricing within a user-optimized environment," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 8(1), pages 61-84, March.
    • Handle: RePEc:spr:eurjco:v:8:y:2020:i:1:d:10.1007_s13675-019-00120-w
    DOI: 10.1007/s13675-019-00120-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13675-019-00120-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13675-019-00120-w?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. Martine Labbé & Patrice Marcotte & Gilles Savard, 1998. "A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing," Management Science, INFORMS, vol. 44(12-Part-1), pages 1608-1622, December.
    2. Hossein Abouee-Mehrizi & Sahar Babri & Oded Berman & Hassan Shavandi, 2011. "Optimizing capacity, pricing and location decisions on a congested network with balking," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(2), pages 233-255, October.
    3. Luce Brotcorne & Martine Labbé & Patrice Marcotte & Gilles Savard, 2008. "Joint Design and Pricing on a Network," Operations Research, INFORMS, vol. 56(5), pages 1104-1115, October.
    4. Gregory Dobson & Euthemia Stavrulaki, 2007. "Simultaneous price, location, and capacity decisions on a line of time‐sensitive customers," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 1-10, February.
    5. H. A. Eiselt & Vladimir Marianov & Tammy Drezner, 2015. "Competitive Location Models," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 127, chapter 0, pages 365-398, Springer.
    6. Pierre Hanjoul & Pierre Hansen & Dominique Peeters & Jacques-Francois Thisse, 1990. "Uncapacitated Plant Location Under Alternative Spatial Price Policies," Management Science, INFORMS, vol. 36(1), pages 41-57, January.
    7. Vladimir Marianov, 2003. "Location of Multiple-Server Congestible Facilities for Maximizing Expected Demand, when Services are Non-Essential," Annals of Operations Research, Springer, vol. 123(1), pages 125-141, October.
    8. Cheung, Francis K. & Wang, Xinghe, 1995. "Spatial price discrimination and location choice with non-uniform demands," Regional Science and Urban Economics, Elsevier, vol. 25(1), pages 59-73, February.
    9. Yue Zhang & Oded Berman & Patrice Marcotte & Vedat Verter, 2010. "A bilevel model for preventive healthcare facility network design with congestion," IISE Transactions, Taylor & Francis Journals, vol. 42(12), pages 865-880.
    10. Meng, Qiang & Liu, Zhiyuan & Wang, Shuaian, 2012. "Optimal distance tolls under congestion pricing and continuously distributed value of time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 937-957.
    11. Teodora Dan & Patrice Marcotte, 2019. "Competitive Facility Location with Selfish Users and Queues," Operations Research, INFORMS, vol. 67(2), pages 479-497, March.
    12. Lüer-Villagra, Armin & Marianov, Vladimir, 2013. "A competitive hub location and pricing problem," European Journal of Operational Research, Elsevier, vol. 231(3), pages 734-744.
    13. Ljubić, Ivana & Moreno, Eduardo, 2018. "Outer approximation and submodular cuts for maximum capture facility location problems with random utilities," European Journal of Operational Research, Elsevier, vol. 266(1), pages 46-56.
    14. Marianov, Vladimir & Rí­os, Miguel & Icaza, Manuel José, 2008. "Facility location for market capture when users rank facilities by shorter travel and waiting times," European Journal of Operational Research, Elsevier, vol. 191(1), pages 32-44, November.
    15. Robert Aboolian & Oded Berman & Dmitry Krass, 2012. "Profit Maximizing Distributed Service System Design with Congestion and Elastic Demand," Transportation Science, INFORMS, vol. 46(2), pages 247-261, May.
    16. Hwang, Hong & Mai, Chao-cheng, 1990. "Effects of Spatial Price Discrimination on Output, Welfare, and Location," American Economic Review, American Economic Association, vol. 80(3), pages 567-575, June.
    17. Scott Kolodziej & Pedro Castro & Ignacio Grossmann, 2013. "Global optimization of bilinear programs with a multiparametric disaggregation technique," Journal of Global Optimization, Springer, vol. 57(4), pages 1039-1063, December.
    18. Oded Berman & Dmitry Krass, 2015. "Stochastic Location Models with Congestion," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 127, chapter 0, pages 443-486, Springer.
    19. R Aboolian & O Berman & D Krass, 2008. "Optimizing pricing and location decisions for competitive service facilities charging uniform price," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1506-1519, November.
    20. Fischetti, Matteo & Ljubić, Ivana & Sinnl, Markus, 2016. "Benders decomposition without separability: A computational study for capacitated facility location problems," European Journal of Operational Research, Elsevier, vol. 253(3), pages 557-569.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Wenwei & Xu, Min & Wang, Shuaian, 2023. "Joint location and pricing optimization of self-service in urban logistics considering customers’ choice behavior," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    2. Hoseinpour, Pooya & Jalili Marand, Ata, 2022. "Designing a service system with price- and distance-sensitive demand: A case study in mining industry," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1355-1371.
    3. Lin, Yun Hui & Tian, Qingyun, 2023. "Facility location and pricing problem: Discretized mill price and exact algorithms," European Journal of Operational Research, Elsevier, vol. 308(2), pages 568-580.

    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. Cornelia Schön & Pratibha Saini, 2018. "Market-Oriented Service Network Design When Demand is Sensitive to Congestion," Transportation Science, INFORMS, vol. 52(5), pages 1253-1275, October.
    2. Hoseinpour, Pooya & Ahmadi-Javid, Amir, 2016. "A profit-maximization location-capacity model for designing a service system with risk of service interruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 113-134.
    3. Teodora Dan & Patrice Marcotte, 2019. "Competitive Facility Location with Selfish Users and Queues," Operations Research, INFORMS, vol. 67(2), pages 479-497, March.
    4. Ebrahim Teimoury & Mohammad Modarres & Morteza Neishaboori, 2020. "Cost-based differential pricing for a make-to-order production system in a competitive segmented market," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(4), pages 266-275, August.
    5. Zhang, Wenwei & Xu, Min & Wang, Shuaian, 2023. "Joint location and pricing optimization of self-service in urban logistics considering customers’ choice behavior," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    6. Zhang, Yue, 2015. "Designing a retail store network with strategic pricing in a competitive environment," International Journal of Production Economics, Elsevier, vol. 159(C), pages 265-273.
    7. Zetina, Carlos Armando & Contreras, Ivan & Cordeau, Jean-François, 2019. "Profit-oriented fixed-charge network design with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 1-19.
    8. Sedghi, Nafiseh & Shavandi, Hassan & Abouee-Mehrizi, Hossein, 2017. "Joint pricing and location decisions in a heterogeneous market," European Journal of Operational Research, Elsevier, vol. 261(1), pages 234-246.
    9. Ralf Krohn & Sven Müller & Knut Haase, 2021. "Preventive healthcare facility location planning with quality-conscious clients," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 59-87, March.
    10. Hoseinpour, Pooya & Jalili Marand, Ata, 2022. "Designing a service system with price- and distance-sensitive demand: A case study in mining industry," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1355-1371.
    11. Ouyang, Yanfeng & Wang, Zhaodong & Yang, Hai, 2015. "Facility location design under continuous traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 18-33.
    12. Yong Liang & Mengshi Lu & Zuo‐Jun Max Shen & Runyu Tang, 2021. "Data Center Network Design for Internet‐Related Services and Cloud Computing," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2077-2101, July.
    13. An, Shi & Cui, Na & Bai, Yun & Xie, Weijun & Chen, Mingliu & Ouyang, Yanfeng, 2015. "Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 199-216.
    14. Robert Aboolian & Oded Berman & Vedat Verter, 2016. "Maximal Accessibility Network Design in the Public Sector," Transportation Science, INFORMS, vol. 50(1), pages 336-347, February.
    15. Beck, Yasmine & Ljubić, Ivana & Schmidt, Martin, 2023. "A survey on bilevel optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 311(2), pages 401-426.
    16. Azad, Nader & Hassini, Elkafi, 2019. "Recovery strategies from major supply disruptions in single and multiple sourcing networks," European Journal of Operational Research, Elsevier, vol. 275(2), pages 481-501.
    17. Sneha Dhyani Bhatt & Sachin Jayaswal & Ankur Sinha & Navneet Vidyarthi, 2021. "Alternate second order conic program reformulations for hub location under stochastic demand and congestion," Annals of Operations Research, Springer, vol. 304(1), pages 481-527, September.
    18. Wang, Zhaodong & Xie, Siyang & Ouyang, Yanfeng, 2022. "Planning reliable service facility location against disruption risks and last-mile congestion in a continuous space," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 123-140.
    19. Jianpei Wen & Hanyu Jiang & Jie Song, 2019. "A Stochastic Queueing Model for Capacity Allocation in the Hierarchical Healthcare Delivery System," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(01), pages 1-24, February.
    20. Wang, Zhenjie & Zhang, Dezhi & Tavasszy, Lóránt & Fazi, Stefano, 2023. "Integrated multimodal freight service network design and pricing with a competing service integrator and heterogeneous shipper classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).

    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:spr:eurjco:v:8:y:2020:i:1:d:10.1007_s13675-019-00120-w. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.