Penalty Decomposition Methods for Second-Best Congestion Pricing Problems on Large-Scale Networks

References

• Andreani R, Haeser G, Schuverdt ML, Silva PJ (2012) A relaxed constant positive linear dependence constraint qualification and applications. Math. Programming 135(1–2):255–273.Crossref, Google Scholar
• Arnott R, Small K (1994) The economics of traffic congestion. Amer. Sci. 82(5):446–455.Google Scholar
• Ban XJ, Liu HX (2009) A link-node discrete-time dynamic second best toll pricing model with a relaxation solution algorithm. Networks Spatial Econom. 9(2):243–267.Crossref, Google Scholar
• Ban XJ, Ferris MC, Tang L, Lu S (2013) Risk-neutral second best toll pricing. Transportation Res. Part B Methodological 48:67–87.Crossref, Google Scholar
• Ban X, Lu S, Ferris M, Liu HX (2009) Risk averse second best toll pricing. Lam W, Wong S, Lo H, eds. Transportation and Traffic Theory 2009: Golden Jubilee (Springer, Boston), 197–218.Crossref, Google Scholar
• Beckmann MJ, McGuire CB, Winsten CB (1955) Studies in the Economics of Transportation (RAND Corporation, Santa Monica, CA).Google Scholar
• Bergendorff P, Hearn DW, Ramana MV (1997) Congestion toll pricing of traffic networks. Pardalos PM, Hearn DW, Hager WW, eds. Network Optim., Lecture Notes in Economics and Mathematical Systems, vol. 450 (Springer, Berlin, Heidelberg), 51–71.Google Scholar
• Dempe S, Zemkoho AB (2013) The bilevel programming problem: Reformulations, constraint qualifications and optimality conditions. Math. Programming 138:447–473.Crossref, Google Scholar
• Di X, Liu HX, Ban XJ (2016) Second best toll pricing within the framework of bounded rationality. Transportation Res. Part B Methodological 83:74–90.Crossref, Google Scholar
• Ferrari P (2002) Road network toll pricing and social welfare. Transportation Res. Part B Methodological 36(5):471–483.Crossref, Google Scholar
• Fletcher R (2005) On the Barzilai-Borwein method. Qi L, Teo K, Yang X, eds. Optim. Control Appl., Applied Optimization, vol. 96 (Springer, Boston), 235–256.Google Scholar
• Galligari A, Sciandrone M (2018) A convergent and fast path equilibration algorithm for the traffic assignment problem. Optim. Methods Software 33(2):354–371.Crossref, Google Scholar
• Guo L, Zhou W, Wang X, Yang H, Fan T (2024) Penalty decomposition methods for second-best congestion pricing problems on large-scale networks. http://dx.doi.org/10.1287/ijoc.2023.0144.cd, https://github.com/INFORMSJoC/2023.0144.Google Scholar
• Hearn DW, Ramana MV (1998) Solving Congestion Toll Pricing Models (Springer, Boston), 109–124.Crossref, Google Scholar
• Joksimovic D, Bliemer MCJ, Bovy PHL (2005) Optimal toll design problem in dynamic traffic networks with joint route and departure time choice. Transportation Res. Record 1923(1):61–72.Crossref, Google Scholar
• Lawphongpanich S, Hearn DW (2004) An MPEC approach to second-best toll pricing. Math. Programming 101(1):33–55.Crossref, Google Scholar
• Lindsey R (2006) Do economists reach a conclusion? Econom. J. Watch 3(2):292–379.Google Scholar
• Mangasarian OL, Fromovitz S (1967) The Fritz John necessary optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17(1):37–47.Crossref, Google Scholar
• Meng Q, Yang H, Bell MGH (2001) An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Res. Part B Methodological 35(1):83–105.Crossref, Google Scholar
• Migdalas A (1995) Bilevel programming in traffic planning: Models, methods and challenge. J. Global Optim. 7(4):381–405.Crossref, Google Scholar
• Nash C (2003) Project unite: Unification of accounts and marginal costs for transport efficiency. Final technical report, ITS Leeds, Leeds, UK.Google Scholar
• Nguyen VH, Strodiot JJ, Mifflin R (1980) On conditions to have bounded multipliers in locally Lipschitz programming. Math. Programming 18(1):100–106.Crossref, Google Scholar
• Patriksson M, Rockafellar RT (2002) A mathematical model and descent algorithm for bilevel traffic management. Transportation Sci. 36(3):271–291.Link, Google Scholar
• Pigou AC, Aslanbeigui N (2017) The Economics of Welfare (Routledge, Oxfordshire, UK).Crossref, Google Scholar
• Schrank D, Eisele B, Lomax T (2019) Urban mobility report 2019. The Texas A&M Transportation Institute, College Station, TX.Google Scholar
• Sheffi Y (1985) Urban Transportation Networks, vol. 6 (Prentice-Hall, Englewood Cliffs, NJ).Google Scholar
• Verhoef ET (2000) Second-best congestion pricing in general networks-algorithms for finding second-best optimal toll levels and toll points. Tinbergen Institute Discussion Paper, Tinbergen Institute, Amsterdam.Google Scholar
• Verhoef ET (2002) Second-best congestion pricing in general networks. Heuristic algorithms for finding second-best optimal toll levels and toll points. Transportation Res. Part B Methodological 36(8):707–729.Crossref, Google Scholar
• Yang H (2001) Transport bilevel programming problems: Recent methodological advances. Transportation Res. Part B Methodological. 35(1):1–4.Crossref, Google Scholar
• Yang H, Bell MGH (1998) Models and algorithms for road network design: A review and some new developments. Transportation Rev. 18(3):257–278.Crossref, Google Scholar
• Yang H, Huang HJ (2005) Mathematical and Economic Theory of Road Pricing (Elsevier, London).Crossref, Google Scholar
• Yang H, Lam WH (1996) Optimal road tolls under conditions of queueing and congestion. Transportation Res. Part A Policy Practice 30(5):319–332.Crossref, Google Scholar
• Yang H, Zhang X (2003) Optimal toll design in second-best link-based congestion pricing. Transportation Res. Record 1857(1):85–92.Crossref, Google Scholar
• Yang H, Zhang X, Huang HJ (2002) Determination of optimal toll levels and toll locations of alternative congestion pricing schemes. Taylor MAP, ed. Transportation and Traffic Theory in the 21st Century (Emerald Group Publishing Limited, Leeds, UK), 519–540.Crossref, Google Scholar
• Ye J, Zhu D (1995) Optimality conditions for bilevel programming problems. Optimization 33(1):9–27.Crossref, Google Scholar
• Yin Y (2000) Genetic-algorithms-based approach for bilevel programming models. J. Transportation Engrg. 126(2):115–120.Crossref, Google Scholar