Designing Inspector Rosters with Optimal Strategies

  • We consider the problem of enforcing a toll on a transportation network with limited inspection resources. We formulate a game theoretic model to optimize the allocation of the inspectors, taking the reaction of the network users into account. The model includes several important aspects for practical operation of the control strategy, such as duty types for the inspectors. In contrast to an existing formulation using flows to describe the users' strategies we choose a path formulation and identify dominated user strategies to significantly reduce the problem size. Computational results suggest that our approach is better suited for practical instances.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Stephan Schwartz, Thomas Schlechte, Elmar Swarat
Document Type:In Proceedings
Parent Title (English):Operations Research Proceedings 2016
First Page:217
Last Page:223
Year of first publication:2017
Preprint:urn:nbn:de:0297-zib-61123
DOI:https://doi.org/10.1007/978-3-319-55702-1_30