Olaf Maurer

Publication Activity (10 Years)

Years Active: 2011-2017
Publications (10 Years): 3

Top Topics

Lagrangian Dual

Competitive Ratio

Top Venues

ACM Trans. Algorithms

Publications

Andreas Bley, Ivana Ljubic, Olaf Maurer
A node-based ILP formulation for the node-weighted dominating Steiner problem. Networks 69 (1) (2017)
Elisabeth Lübbecke, Olaf Maurer, Nicole Megow, Andreas Wiese
A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio. ACM Trans. Algorithms 13 (1) (2016)
Ashwin Arulselvan, Olaf Maurer, Martin Skutella
An incremental algorithm for the uncapacitated facility location problem. Networks 65 (4) (2015)
Andreas Bley, Ivana Ljubic, Olaf Maurer
Lagrangian decompositions for the two-level FTTx network design problem. EURO J. Comput. Optim. 1 (3-4) (2013)
Elisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese
A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio. SODA (2013)
Elisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese
A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio CoRR (2012)
Ashwin Arulselvan, Andreas Bley, Stefan Gollowitzer, Ivana Ljubic, Olaf Maurer
MIP Modeling of Incremental Connected Facility Location. INOC (2011)