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

  • Export Bibtex

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

$Rev: 13581 $