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.
Author: | Ralf BorndörferORCiD, Guillaume Sagnol, Stephan SchwartzORCiD |
---|---|
Document Type: | In Proceedings |
Parent Title (English): | INOC 2015 – 7th International Network Optimization Conference |
Volume: | 52 |
First Page: | 301 |
Last Page: | 308 |
Series: | Electronic Notes in Discrete Mathematics |
Year of first publication: | 2016 |
Preprint: | urn:nbn:de:0297-zib-55405 |
DOI: | https://doi.org/10.1016/j.endm.2016.03.040 |