IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v48y2010i4p533-548.html
   My bibliography  Save this article

A heuristic method for the minimum toll booth problem

Author

Listed:
  • Lihui Bai
  • Donald Hearn
  • Siriphong Lawphongpanich

Abstract

No abstract is available for this item.

Suggested Citation

  • Lihui Bai & Donald Hearn & Siriphong Lawphongpanich, 2010. "A heuristic method for the minimum toll booth problem," Journal of Global Optimization, Springer, vol. 48(4), pages 533-548, December.
    • Handle: RePEc:spr:jglopt:v:48:y:2010:i:4:p:533-548
    DOI: 10.1007/s10898-010-9527-7
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-010-9527-7
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-010-9527-7?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. Yildirim, Mehmet Bayram & Hearn, Donald W., 2005. "A first best toll pricing framework for variable demand traffic assignment problems," Transportation Research Part B: Methodological, Elsevier, vol. 39(8), pages 659-678, September.
    2. Lihui Bai & Paul A. Rubin, 2009. "Combinatorial Benders Cuts for the Minimum Tollbooth Problem," Operations Research, INFORMS, vol. 57(6), pages 1510-1522, December.
    3. Verhoef, Erik T., 2002. "Second-best congestion pricing in general networks. Heuristic algorithms for finding second-best optimal toll levels and toll points," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 707-729, September.
    4. Costa, Marie-Christine & Letocart, Lucas & Roupin, Frederic, 2005. "Minimal multicut and maximal integer multiflow: A survey," European Journal of Operational Research, Elsevier, vol. 162(1), pages 55-69, April.
    5. Zhang, Xiaoning & Yang, Hai, 2004. "The optimal cordon-based network congestion pricing problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(6), pages 517-537, July.
    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. Weili Zhang & Charles D. Nicholson, 2020. "Objective scaling ensemble approach for integer linear programming," Journal of Heuristics, Springer, vol. 26(1), pages 1-19, February.
    2. Chinmay Maheshwari & Kshitij Kulkarni & Druv Pai & Jiarui Yang & Manxi Wu & Shankar Sastry, 2024. "Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area," Papers 2401.16844, arXiv.org, revised Sep 2024.
    3. F. Stefanello & L. S. Buriol & M. J. Hirsch & P. M. Pardalos & T. Querido & M. G. C. Resende & M. Ritt, 2017. "On the minimization of traffic congestion in road networks with tolls," Annals of Operations Research, Springer, vol. 249(1), pages 119-139, February.

    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. Chinmay Maheshwari & Kshitij Kulkarni & Druv Pai & Jiarui Yang & Manxi Wu & Shankar Sastry, 2024. "Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area," Papers 2401.16844, arXiv.org, revised Sep 2024.
    2. Mun, Se-il & Konishi, Ko-ji & Yoshikawa, Kazuhiro, 2005. "Optimal cordon pricing in a non-monocentric city," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 723-736.
    3. Tikoudis, Ioannis, 2023. "Revisiting the Pigouvian tax in urban roads: Housing supply restrictions, leaking profits and spatial inequality," Economics of Transportation, Elsevier, vol. 35(C).
    4. Sheu, Jiuh-Biing & Yang, Hai, 2008. "An integrated toll and ramp control methodology for dynamic freeway congestion management," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(16), pages 4327-4348.
    5. Wang, Hua & Zhang, Xiaoning, 2016. "Joint implementation of tradable credit and road pricing in public-private partnership networks considering mixed equilibrium behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 158-170.
    6. Rodriguez-Roman, Daniel & Ritchie, Stephen G., 2020. "Surrogate-based optimization for multi-objective toll design problems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 485-503.
    7. Zhi-Chun Li & Ya-Dong Wang & William Lam & Agachai Sumalee & Keechoo Choi, 2014. "Design of Sustainable Cordon Toll Pricing Schemes in a Monocentric City," Networks and Spatial Economics, Springer, vol. 14(2), pages 133-158, June.
    8. Sumalee, Agachai & May, Tony & Shepherd, Simon, 2005. "Comparison of judgmental and optimal road pricing cordons," Transport Policy, Elsevier, vol. 12(5), pages 384-390, September.
    9. Zhi-Chun Li & Li Cheng & André de Palma, 2023. "Ring road investment, cordon tolling, and urban spatial structure: Formulation and a case study," THEMA Working Papers 2023-07, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    10. Hamid Reza Eftekhari & Mehdi Ghatee, 2017. "The lower bound for dynamic parking prices to decrease congestion through CBD," Operational Research, Springer, vol. 17(3), pages 761-787, October.
    11. de Palma, André & Lindsey, Robin & Quinet, Emile, 2004. "5. Time-Varying Road Pricing And Choice Of Toll Locations," Research in Transportation Economics, Elsevier, vol. 9(1), pages 107-131, January.
    12. Maruyama, Takuya & Sumalee, Agachai, 2007. "Efficiency and equity comparison of cordon- and area-based road pricing schemes using a trip-chain equilibrium model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(7), pages 655-671, August.
    13. Gentile, Guido & Papola, Natale & Persia, Luca, 2005. "Advanced pricing and rationing policies for large scale multimodal networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 612-631.
    14. Joakim Ekström & Leonid Engelson & Clas Rydergren, 2009. "Heuristic algorithms for a second-best congestion pricing problem," Netnomics, Springer, vol. 10(1), pages 85-102, April.
    15. Li, Zhi-Chun & Cheng, Li & de Palma, André, 2024. "Ring road investment, cordon tolling, and urban spatial structure," Transportation Research Part B: Methodological, Elsevier, vol. 182(C).
    16. Yao, Jia & Chen, Yanqin & Chen, Anthony & Liu, Zhiyuan, 2024. "Modeling link capacity constraints with physical queuing and toll in the bi-modal mixed road network including bus and car modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    17. Mehrdad Gholami Shahbandi & Mohammad Mahdi Nasiri & Abbas Babazadeh, 2015. "A quantum evolutionary algorithm for the second-best congestion pricing problem in urban traffic networks," Transportation Planning and Technology, Taylor & Francis Journals, vol. 38(8), pages 851-865, December.
    18. Mahyar Amirgholy & Hojjat Rezaeestakhruie & Hossain Poorzahedy, 2015. "Multi-objective cordon price design to control long run adverse traffic effects in large urban areas," Netnomics, Springer, vol. 16(1), pages 1-52, August.
    19. Zhang, Kenan & Nie, Yu (Marco), 2022. "Mitigating traffic congestion induced by transportation network companies: A policy analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 96-118.
    20. Chiou, Suh-Wen, 2015. "A cutting plane projection method for bi-level area traffic control optimization with uncertain travel demand," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 390-403.

    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:jglopt:v:48:y:2010:i:4:p:533-548. 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.