Article ID: | iaor20091357 |
Country: | Netherlands |
Volume: | 36 |
Issue: | 2 |
Start Page Number: | 141 |
End Page Number: | 149 |
Publication Date: | Mar 2008 |
Journal: | Operations Research Letters |
Authors: | Labb Martine, Marcotte Patrice, Savard Gilles, Dewez Sophie |
Keywords: | marketing, programming: transportation |
Consider the problem of maximizing the toll revenue collected on a multi-commodity transportation network. This fits a bilevel framework where a leader sets tolls, while users respond by selecting cheapest paths to their destination. We propose novel formulations of the problem, together with valid inequalities yielding improved algorithms.