Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

An Extended Network Interdiction Problem for Optimal Toll Control

Please always quote using this URN: urn:nbn:de:0297-zib-55405
  • 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.

Download full text files

Export metadata

Metadaten
Author:Ralf BorndörferORCiD, Guillaume Sagnol, Stephan SchwartzORCiD
Document Type:ZIB-Report
Tag:network interdiction
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Date of first Publication:2015/06/18
Series (Serial Number):ZIB-Report (15-32)
ISSN:1438-0064
Published in:Appeared in: Electronic Notes in Discrete Mathematics Volume 52, June 2016, Pages 301–308 INOC 2015 – 7th International Network Optimization Conference
DOI:https://doi.org/10.1016/j.endm.2016.03.040
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.