Existence and computation of optimal tolls in multiclass network equilibrium problems

Operations Research Letters

Volumn 37, Issue 3, 2009, Pages 211-214

  Marcotte, P ^a   Zhu, D L ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b FUDAN UNIVERSITY   (China)

Author keywords

Multiclass; Network equilibrium; Optimal tolls; Pricing

Indexed keywords

MULTI-CLASS NETWORKS; MULTICLASS; NETWORK EQUILIBRIUM; OPTIMAL TOLLS; PRICING; VALUE-OF-TIME;

ECONOMICS;

OPTIMIZATION;

EID: 64949153439     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2009.01.006     Document Type: Article

References (15)

1. Beckmann M., McGuire C.B., and Winsten C.B. Studies in the economics of transportation (1956), Yale University Press, New Haven, Connecticut
2. Yang H., and Huang H.-J. The multi-class, multi-criteria traffic network equilibrium and systems optimum problem. Transportation Research B 38B (2004) 1-15
3. Marcotte P., and Patriksson M. Traffic equilibrium. In: Barnhardt C., and Laporte G. (Eds). Transportation. Handbooks in Operations Research and Management Science (2007), North-Holland 623-714
4. R. Cole, Y. Dodis, T. Roughgarden, Pricing network edges for heterogeneous selfish users, in: Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San Diego, CA, USA, June 9-11, 2003
5. L. Fleischer, K. Jain, M. Mahdian, Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games, in: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, Rome, Italy, October 2004
6. G. Karakostas, S.G. Kolliopoulos, Edge pricing of multicommodity networks for heterogeneous selfish users, in: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, Rome, Italy, October 2004
7. Leurent F. Cost versus time equilibrium over a network. European Journal of Operational Research 71 (1993) 205-221
8. Marcotte P. Reformulations of a bicriterion equilibrium problem. In: Fukushima M., and Qi L. (Eds). Reformulation-Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods (1999), Kluwer, Dordrecht 269-292
9. Marcotte P., and Zhu D.L. Equilibria with infinitely many differentiated classes of customers. In: Pang J.-S., and Ferris M. (Eds). Complementarity and Variational Problems, State of Art (1997), SIAM 234-258
10. Bonnans J.F., and Shapiro A. Perturbation Analysis of Optimization Problems (2000), Springer-Verlag, New York
11. Shapiro A. On duality theory of conic linear programming. In: Goberra M.A., and Lopez M.A. (Eds). Semi-Infinite programming: Recent Advances (2001), Kluwer, Dordrecht 135-165
12. Bai L., Hearn D.W., and Lawphongpanich S. Decomposition techniques for the minimum toll revenue problem. Networks 44 (2004) 142-150
13. S. Lawphongpanich, Y. Yin, Pareto-improving congestion tolls for road networks, Working paper, Department of Industrial and Systems Engineering, University of Florida, Gainesville, available at: http://www.ise.ufl.edu/toi/Lawphong-Yin.pdf
14. Agdeppa R.P., Yamashita N., and Fukushima M. An implicit programming approach for the road pricing problem with nonadditive route costs. Journal of Industrial and Management Optimization 4 (2008) 183-197
15. Maruyamaa T., and Sumalee A. Efficiency and equity comparison of cordon- and area-based road pricing schemes using a trip-chain equilibrium model. Transportation Research A 41A (2007) 655-671