IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v127y2019icp1-19.html
   My bibliography  Save this article

Profit-oriented fixed-charge network design with elastic demand

Author

Listed:
  • Zetina, Carlos Armando
  • Contreras, Ivan
  • Cordeau, Jean-François

Abstract

This paper extends classic fixed-charge multicommodity network design by explicitly considering demand elasticity with respect to routing cost in a profit maximization context with service commitments. Demand quantity is determined by a spatial interaction model that accounts for routing costs, thus capturing the trade-off between infrastructure investment, efficient routing, and increased revenue. A numerical example is presented to demonstrate the added value of incorporating demand elasticity in profit-oriented network design problems. An arc-based and a path-based formulation, both with the flexibility of incorporating O/D pair selection by means of network and data transformations, are presented. The arc-based formulation is solved using state-of-the-art global optimization software while the path-based formulation serves as the basis for a hybrid matheuristic that combines a slope scaling metaheuristic and column generation. Computational experience shows the hybrid matheuristic to be superior in terms of solution quality and computation time.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:127:y:2019:i:c:p:1-19
    DOI: 10.1016/j.trb.2019.06.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261518310130
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2019.06.004?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. Head, Keith & Mayer, Thierry, 2014. "Gravity Equations: Workhorse,Toolkit, and Cookbook," Handbook of International Economics, in: Gopinath, G. & Helpman, . & Rogoff, K. (ed.), Handbook of International Economics, edition 1, volume 4, chapter 0, pages 131-195, Elsevier.
    3. Daganzo, Carlos F., 2012. "On the design of public infrastructure systems with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1288-1293.
    4. James Paul Lesage & Wolfgang Polasek, 2008. "Incorporating Transportation Network Structure in Spatial Econometric Models of Commodity Flows," Spatial Economic Analysis, Taylor & Francis Journals, vol. 3(2), pages 225-245.
    5. Thomas Chaney, 2018. "The Gravity Equation in International Trade: An Explanation," Journal of Political Economy, University of Chicago Press, vol. 126(1), pages 150-177.
    6. Aimé Kamgaing Kuiteing & Patrice Marcotte & Gilles Savard, 2018. "Pricing and revenue maximization over a multicommodity transportation network: the nonlinear demand case," Computational Optimization and Applications, Springer, vol. 71(3), pages 641-671, December.
    7. T. L. Magnanti & R. T. Wong, 1984. "Network Design and Transportation Planning: Models and Algorithms," Transportation Science, INFORMS, vol. 18(1), pages 1-55, February.
    8. Boonekamp, Thijs & Zuidberg, Joost & Burghouwt, Guillaume, 2018. "Determinants of air travel demand: The role of low-cost carriers, ethnic links and aviation-dependent employment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 112(C), pages 18-28.
    9. Zhang, Yue & Berman, Oded & Verter, Vedat, 2009. "Incorporating congestion in preventive healthcare facility network design," European Journal of Operational Research, Elsevier, vol. 198(3), pages 922-935, November.
    10. İbrahim Muter & Ş. İlker Birbil & Güvenç Şahin, 2010. "Combination of Metaheuristic and Exact Algorithms for Solving Set Covering-Type Optimization Problems," INFORMS Journal on Computing, INFORMS, vol. 22(4), pages 603-619, November.
    11. G. F. Newell, 1979. "Some Issues Relating to the Optimal Design of Bus Routes," Transportation Science, INFORMS, vol. 13(1), pages 20-35, February.
    12. Keyvanshokooh, Esmaeil & Ryan, Sarah M. & Kabir, Elnaz, 2016. "Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition," European Journal of Operational Research, Elsevier, vol. 249(1), pages 76-92.
    13. Carey, Henry Charles, 1858. "Principle of social science," History of Economic Thought Books, McMaster University Archive for the History of Economic Thought, number carey1858.
    14. 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.
    15. Kaj Holmberg & Johan Hellstrand, 1998. "Solving the Uncapacitated Network Design Problem by a Lagrangean Heuristic and Branch-and-Bound," Operations Research, INFORMS, vol. 46(2), pages 247-259, April.
    16. Michael Florian & Sang Nguyen, 1974. "A Method for Computing Network Equilibrium with Elastic Demands," Transportation Science, INFORMS, vol. 8(4), pages 321-332, November.
    17. H. A. Eiselt & Gilbert Laporte & Jacques-François Thisse, 1993. "Competitive Location Models: A Framework and Bibliography," Transportation Science, INFORMS, vol. 27(1), pages 44-54, February.
    18. 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.
    19. A G Wilson, 1971. "A Family of Spatial Interaction Models, and Associated Developments," Environment and Planning A, , vol. 3(1), pages 1-32, March.
    20. Grosche, Tobias & Rothlauf, Franz & Heinzl, Armin, 2007. "Gravity models for airline passenger volume estimation," Journal of Air Transport Management, Elsevier, vol. 13(4), pages 175-183.
    21. 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.
    22. Grenouilleau, Florian & Legrain, Antoine & Lahrichi, Nadia & Rousseau, Louis-Martin, 2019. "A set partitioning heuristic for the home health care routing and scheduling problem," European Journal of Operational Research, Elsevier, vol. 275(1), pages 295-303.
    23. 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.
    24. Jorge E. Mendoza & Louis-Martin Rousseau & Juan G. Villegas, 2016. "A hybrid metaheuristic for the vehicle routing problem with stochastic demand and duration constraints," Journal of Heuristics, Springer, vol. 22(4), pages 539-566, August.
    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. Fragkos, Ioannis & Cordeau, Jean-François & Jans, Raf, 2021. "Decomposition methods for large-scale network expansion problems," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 60-80.

    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. 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.
    2. 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.
    3. Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2019. "Service system design for managing interruption risks: A backup-service risk-mitigation strategy," European Journal of Operational Research, Elsevier, vol. 274(2), pages 417-431.
    4. 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.
    5. 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.
    6. Zhang, Yue & Liang, Liping & Liu, Emma & Chen, Chong & Atkins, Derek, 2016. "Patient choice analysis and demand prediction for a health care diagnostics company," European Journal of Operational Research, Elsevier, vol. 251(1), pages 198-205.
    7. 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.
    8. Dong-Guen Kim & Yeong-Dae Kim, 2013. "A Lagrangian heuristic algorithm for a public healthcare facility location problem," Annals of Operations Research, Springer, vol. 206(1), pages 221-240, July.
    9. Vladimir Marianov & H. A. Eiselt, 2016. "On agglomeration in competitive location models," Annals of Operations Research, Springer, vol. 246(1), pages 31-55, November.
    10. Maryam Radman & Kourosh Eshghi, 2018. "Designing a multi-service healthcare network based on the impact of patients’ flow among medical services," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 637-678, July.
    11. Moura, Ticiana Grecco Zanon & Garcia-Alonso, Lorena & del Rosal, Ignacio, 2018. "Influence of the geographical pattern of foreign trade on the inland distribution of maritime traffic," Journal of Transport Geography, Elsevier, vol. 72(C), pages 191-200.
    12. 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.
    13. H. A. Eiselt & Vladimir Marianov, 0. "Stability of utility functions and apportionment rules in location models," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 0, pages 1-21.
    14. 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.
    15. 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.
    16. Grenouilleau, Florian & Legrain, Antoine & Lahrichi, Nadia & Rousseau, Louis-Martin, 2019. "A set partitioning heuristic for the home health care routing and scheduling problem," European Journal of Operational Research, Elsevier, vol. 275(1), pages 295-303.
    17. Antoine Berthou & Hélène Ehrhart, 2017. "Trade networks and colonial trade spillovers," Review of International Economics, Wiley Blackwell, vol. 25(4), pages 891-923, September.
    18. 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.
    19. Soheil Davari, 2019. "The incremental cooperative design of preventive healthcare networks," Annals of Operations Research, Springer, vol. 272(1), pages 445-492, January.
    20. Birolini, Sebastian & Cattaneo, Mattia & Malighetti, Paolo & Morlotti, Chiara, 2020. "Integrated origin-based demand modeling for air transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(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:eee:transb:v:127:y:2019:i:c:p:1-19. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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/548/description#description .

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.