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.
| Author: | Stephan SchwartzORCiD, 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 |
