All trucks with at least 7.5 tonnes weight have to pay a distance-based toll on German motorways and on main roads. It has become an important income for the...
An overview of graph covering and partitioning
Discrete Mathematics, 345(8), 2022 (preprint available as ZIB-Report 20-24)
Stephan SchwartzPDF (ZIB-Report) BibTeX DOI
Rooted Maximum Weight Connected Subgraphs with Balancing and Capacity Constraints
Proceedings of the 10th International Network Optimization Conference (INOC), Aachen, Germany, June 7–10, 2022, pp. 63-68, 2022 (preprint available as ZIB-Report 21-34)
Ralf Borndörfer, Stephan Schwartz, William SurauPDF (ZIB-Report) BibTeX DOI
Connected k-partition of k-connected graphs and c-claw-free graphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, pp. 27:1-27:14, Vol.207, LIPIcs, 2021
Ralf Borndörfer, Katrin Casel, Davis Issac, Aikaterini Niklanovits, Stephan Schwartz, Ziena Zeif
BibTeX DOI URN
On Finding Subpaths With High Demand
Operations Research Proceedings 2017, pp. 355-360, 2018 (preprint available as ZIB-Report 18-27)
Stephan Schwartz, Ralf Borndörfer, Leonardo Balestrieri
PDF (ZIB-Report) BibTeX
The Graph Segmentation Problem
INOC 2017 – 8th International Network Optimization Conference, pp. 35-44, Vol.64, Electronic Notes in Discrete Mathematics, 2018 (preprint available as ZIB-Report 16-53)
Ralf Borndörfer, Stephan Schwartz, Gerald Bartz
PDF (ZIB-Report) BibTeX
An Extended Network Interdiction Problem for Optimal Toll Control
INOC 2015 – 7th International Network Optimization Conference, pp. 301-308, Vol.52, Electronic Notes in Discrete Mathematics, 2016 (preprint available as ZIB-Report 15-32)
Ralf Borndörfer, Guillaume Sagnol, Stephan SchwartzPDF (ZIB-Report) BibTeX DOI
Bilevel Programming to Optimize the Use of Traffic Control Gantries for Toll Enforcement
Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Guillaume Sagnol (Advisors), 2013
Stephan SchwartzPDF BibTeX URN