Marika Karbstein

Dr. Marika Karbstein, née Neumann
Email:	karbsteinzib.de
Postal Adress:	Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
	Takustraße 7
	14195 Berlin (Germany)
Phone:	+49 30 84185-294
Fax:	+49 30 84185-269

projects (past and current)

Academic CV

1999-2005	Studies of Applied Mathematics (Wirtschaftsmathematik) at the Technische Universität Berlin
2003-2006	Student assistant at Konrad-Zuse-Zentrum Berlin
2006-2014	Member of the DFG Research Center Matheon "Mathematics for key technologies"
since 04/2006	Research assistant at Konrad-Zuse-Zentrum Berlin
03/2013	Doctoral degree in Mathematics (Dr. rer. nat), TU Berlin

Awards

09/2006	Diploma Thesis Award of the German Operations Research Society 2006
05/2014	Runner-Up for Richard-Rado-Prize (honorable mention) 2014
09/2014	Dissertation Award of the German Operations Research Society 2014
11/2014	VBKI Wissenschaftspreis 2014
07/2015	Finalist of the Tucker Prize 2015

Publications

Passenger routing for periodic timetable optimization
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein.
In Public Transport, 2016 (epub) doi:10.1007/s12469-016-0132-0.
ZIB-Report 15–55, ZIB, 2015.

Separation of Cycle Inequalities for the Periodic Timetabling Problem
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein.
In 24th Annual European Symposium on Algorithms (ESA 2016), Vol.57, Leibniz International Proceedings in Informatics (LIPIcs), 2016.

The Modulo Network Simplex with Integrated Passenger Routing
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel.
ZIB-Report 16–43, ZIB, 2016.

Metric inequalities for routings on direct connections with application to line planning
Ralf Borndörfer, Marika Karbstein.
In Discrete Optimization, Vol.18, pp. 56-73, 2015.
ZIB-Report 15–07, ZIB, 2015.

Neue Planungsinstrumente nutzen: Das Verkehrsangebot verbessern und Kosten sparen
Ralf Borndörfer, Marika Karbstein.
In Verkehr und Technik 68 (Heft 7), Erich Schmidt Verlag 2015, pp 239-243.
ZIB-Report 15–33, ZIB, 2015.

Ohne Umsteigen ans Ziel
Marika Karbstein.
In OR News, Volume 52, pp. 12-14, 2015.

Timetabling and Passenger Routing in Public Transport
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein.
In Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015).
ZIB-Report 15–31, ZIB, 2015.

Integrated Line Planning and Passenger Routing: Connectivity and Transfers
Marika Karbstein.
In Operations Research Proceedings 2014, Lübbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G. (eds.), Springer Verlag (2016), pp. 263-269.
ZIB-Report 14–42, ZIB, 2014.

The Cycle Embedding Problem
Ralf Borndörfer, Marika Karbstein, Julika Mehrgardt, Markus Reuther, Thomas Schlechte.
In Operations Research Proceedings 2014, Lübbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G. (eds.), Springer Verlag (2016), pp. 465-472.
ZIB-Report 14–37, ZIB, 2014.

Metric Inequalities for Routings on Direct Connections
Ralf Borndörfer, Marika Karbstein.
ZIB-Report 14–04, ZIB, 2014.

How Many Steiner Terminals Can You Connect in 20 Years?
Ralf Borndörfer, Nam-Dung Hoang, Marika Karbstein, Thorsten Koch, Alexander Martin.
In Facets of Combinatorial Optimization – Festschrift for Martin Grötschel, Springer Verlag 2013, M. Jünger, G. Reinelt (ed.), pp 215-244.
ZIB-Report 13–57, ZIB, 2013.

A Primal-Dual Approximation Algorithm for the Steiner Connectivity Problem
Ralf Borndörfer, Marika Karbstein.
ZIB-Report 13–54, ZIB, 2013.

A Configuration Model for the Line Planning Problem
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein.
In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2013) ; D. Frigioni and S. Stiller (ed.), pp 68--79.
(Best Paper Award)
ZIB-Report 13–40, ZIB, 2013.

Line Planning and Connectivity. PhD thesis, TU Berlin, 2013.

A Direct Connection Approach to Integrated Line Planning and Passenger Routing
Ralf Borndörfer, Marika Karbstein.
In 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2012) ; D. Delling and L. Liberti (ed.), pp 47--57.
ZIB-Report 12–29, ZIB, 2012.

Optimierung des Linienplans 2010 in Potsdam
Ralf Borndörfer, Isabel Friedow, Marika Karbstein.
In Der Nahverkehr 30/4, Alba Fachverlag 2012, pp 34-39.
ZIB-Report 12–04, ZIB, 2012.

A Note on Menger's Theorem for Hypergraphs
Ralf Borndörfer, Marika Karbstein.
ZIB-Report 12–03, ZIB, 2012.

Models for Line Planning with Transfers
Ralf Borndörfer, Marika Neumann.
ZIB-Report 10–11, ZIB, 2010.

Linienoptimierung - reif für die Praxis?
Ralf Borndörfer, Marika Neumann.
In Heureka'11, FGSV Verlag 2011.
ZIB-Report 10–20, ZIB, 2010.

The Steiner Connectivity Problem.
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch.
In Mathematical Programming A 142 (1), 2013, pp. 133--167.
ZIB-Report 09–07, ZIB, 2009.

The Line Connectivity Problem.
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch.
In Operations Research Proceedings 2008, B. Fleischmann, K. H Borgwardt, R. Klein, and A Tuma (eds), Springer Verlag (2009), 557-562.
ZIB-Report 08–31, ZIB, 2008.

Models for Fare Planning in Public Transport.
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch.
In Discrete Applied Mathematics 160 (18), 2012, pp. 2591--2605.
ZIB-Report 08–16, ZIB, 2008.

Angebotsplanung im öffentlichen Nahverkehr.
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch.
In Heureka'08 - Optimierung in Transport und Verkehr; M. Friedrich (ed.), Tagungsbericht, FGSV Verlag.
ZIB-Report 08–04, ZIB, 2008.

Mathematische Preisplanung im ÖPNV.
Marika Neumann.
In OR News 30, pp. 29-31, 2007.

Fare Planning for Public Transport.
Marika Neumann.
In Operations Research Proceedings 2006 , K.-H. Waldmann and U.-M. Stocker (eds.), Springer-Verlag (2007), 61-66.
ZIB-Report 09–04, ZIB, 2009.

Fare Planning in Public Transport.
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch.
ZIB-Report 05–20, ZIB, 2005.

Optimal Fares for Public Transport.
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch.
In Operations Research Proceedings 2005, H.-D. Haasis et. al. (eds.), Springer-Verlag (2006), 591-596.
ZIB-Report 05–35, ZIB, 2005.

Mathematische Preisplanung im ÖPNV. Diplomathesis, TU Berlin, 2005.