An implicit programming approach for the road pricing problem with nonadditive route costs

Journal of Industrial and Management Optimization

Volumn 4, Issue 1, 2008, Pages 183-197

  Agdeppa, Rhoda P ^a   Yamashita, Nobuo ^a   Fukushima, Masao ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Implicit programming method; Mathematical program with equilibrium constraints; Nonadditive route cost; Road pricing; Traffic equilibrium problem

Indexed keywords

EID: 56649103624     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2008.4.183     Document Type: Conference Paper

References (24)

1. R. P. Agdeppa, N. Yamashita and M. Fukushima, The traffic equilibrium problem with non-additive costs and its monotone mixed complementarity problem formulation, Transportation Research B, 41 (2007), 862-874.
2. D. H. Bernstein and S. A. Gabriel, Solving the nonadditive traffic equilibrium problem, in "Lecture Notes in Economics and Mathematical Systems: Proceedings of the Network Optimization Conference" (eds. P. M. Pardalos, D. W. Hearn and W. W. Hager), New York: Springer, (1997), 72-102.
3. L. Brotcorne, M. Labbé, P. Marcotte and G. Savard, A bilevel model for toll optimization on a multicommodity transportation network, Transporation Science, 35 (2001) 345-358.
4. M. Chen, D. H. Bernstein, S. I. J. Chien and K. Mouskos, Simplified formulation of the toll design problem, Transportation Research Record, 1667 (1999), 88-95.
5. X. Chen, and M. Fukushima, A smoothing method for a mathematical program with P-matrix linear complementarity constraints, Computational Optimization and Applications, 27 (2004), 223-246.
6. J. P. Dussault, P. Marcotte, S. Roch and G. Savard, A smoothing heuristic for a bilevel pricing problem, European Journal of Operational Research, 174 (2006), 1396-1413.
7. F. Facchinei, H. Jiang, and L. Qi, A smoothing method for mathematical programs with equilibrium constraints, Mathematical Programming, 85 (1999), 107-134.
8. F. Facchinei and J. S. Pang, "Finite-Dimensional Variational Inequalities and Complementarity Problems," Springer-Verlag, New York, 2003.
9. P. Ferrari, Road network toll pricing and social welfare, Transportation Research Part B, 36 (2002), 471-483.
10. S. A. Gabriel and D. Bernstein, The traffic equilibrium problem with nonadditive path costs, Transportation Science, 31 (1997), 337-348.
11. Z. H. Huang and J. Sun, A smoothing Newton algorithm for mathematical programs with complementarity constraints, Journal of Industrial and Management Optimization, 1 (2005), 153-170.
12. H. Jiang, Global convergence analysis of the generalized Newton and Gauss-Newton methods of the Fischer-Burmeister equation for the complementarity problem, Mathematics of Operations Research, 24 (1999), 529-543.
13. T. Larsson, P. O. Lindberg, J. Lundgren, M. Patriksson and C. Rydergren, On traffic equilibrium models with a nonlinear time/money relation, in "Transportation Planning - State of the Art" (eds. M. Patriksson and M. Labbé), Boston, MA: Kluwer Academic Publishers, (2002), 19-31.
14. G. H. Lin and M. Fukushima, Some exact penalty results for nonlinear programs and mathematical programs with equilibrium constraints, Journal of Optimization Theory and Applications, 118 (2003), 67-80.
15. G. S. Liu and J. Zhang, Decision making of transportation plan, a bilevel transportation problem approach, Journal of Industrial and Management Optimization, 1 (2005), 305-314.
16. Z. Q. Luo, J. S. Pang and D. Ralph, "Mathematical Programs with Equilibrium Constraints," Cambridge University Press, Cambridge, United Kingdom, 1996.
17. A. Migdalas, Bilevel programming in traffic planning: Models, methods and challenge, Journal of Global Optimization,7 (1995), 381-405.
18. S. A. Morrison, A survey of road pricing, Transportation Research A, 20 (1986), 87-97.
19. M. Patriksson and R. T. Rockafellar, A mathematical model and descent algorithm for bilevel traffic management, Transportation Science, 36 (2002), 271-291.
20. C. Scholtes and M. Stöhr, Exact penalization of mathematical programs with equilibrium constraints, SIAM Journal on Control and Optimization, 37 (1999), 617-652.
21. H. Yang and W. H. K. Lam, Optimal road tolls under conditions of queueing and congestion, Transportation Research A, 30 (1996), 319-332.
22. H. Yang, Sensitivity analysis for the elastic-demand network equilibrium problem with applications, Transportation Research B, 31 (1997), 55-70.
23. H. Yang and M. G. H. Bell, Traffic restraint, road pricing and network equilibrium, Transportation Research B, 31 (1997), 303-314.
24. H. Yang, M. G. H. Bell and Q. Meng, Modeling the capacity and level of service of urban transportation networks, Transportation Research B, 34 (1997), 255-275.