Article révisé par les pairs
Résumé : Consider the problem of maximizing the revenue generated by tolls set on a subset of arcs of a transportation network, and where origin-destination flows are assigned to shortest paths with respect to the sum of tolls and initial costs. This work is concerned with two new combinatorial formulations of this problem and provides a framework for deriving valid inequalities. Copyright ©2006 IFAC.