Existence and computation of optimal tolls in multiclass network equilibrium problems

Authors:
P. Marcotte;D. L. Zhu
Affiliations:
DIRO, Université de Montréal, C.P. 6128, succursale Centre-Ville, Montréal, Québec, H3C 3J7 Canada;School of Management, Fudan University, Shanghai, China
Venue:
Operations Research Letters
Year:
2009

Citing 4
Cited 2

Pricing network edges for heterogeneous selfish users

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Edge Pricing of Multicommodity Networks for Heterogeneous Selfish Users

FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games

FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Decomposition techniques for the minimum toll revenue problem

Networks

Wardrop Equilibria with Risk-Averse Users

Transportation Science
Novel travel cost functions based on morning peak commuting equilibrium

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work we provide a simple proof of the existence of optimal tolls for multiclass network equilibrium problems where the value-of-time parameter varies continuously throughout the population. The main argument, based on a finite-dimensional reformulation of the problem, also allows us to determine in a simple fashion revenue minimizing link toll vectors.