An Extended Network Interdiction Problem for Optimal Toll Control

  • We study an extension of the shortest path network interdiction problem and present a novel real-world application in this area. We consider the problem of determining optimal locations for toll control stations on the arcs of a transportation network. We handle the fact that drivers can avoid control stations on parallel secondary roads. The problem is formulated as a mixed integer program and solved using Benders decomposition. We present experimental results for the application of our models to German motorways.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Ralf Borndörfer, Guillaume Sagnol, Stephan Schwartz
Document Type:In Proceedings
Parent Title (English):INOC 2015 – 7th International Network Optimization Conference
First Page:301
Last Page:308
Series:Electronic Notes in Discrete Mathematics
Year of first publication:2016