Maximilian Merkert

Postdoc in the MathOpt research group
at the Faculty of Mathematics
at the Otto von Guericke University Magdeburg

Address

Universitätsplatz 2, 02-225
39106 Magdeburg, Germany

phone: +49 391 67 52155
fax: +49 391 67 41171

Teaching Summer 2021

Previous Courses

  • Winter 2020/21: Lecture Einführung in die Mathematische Optimierung
  • Summer 2020: Compact Course Polynomial Optimization
  • Winter 2019/20: Lecture Concepts and Algorithms of Optimization
  • Summer 2019: Seminar Kombinatorische Spieltheorie
  • Winter 2018/19: Lecture Einführung in die Mathematische Optimierung (together with G. Averkov)
  • Winter 2018/19: Lecture Concepts and Algorithms of Optimization
  • Summer 2018: Seminar Optimierung und Machine Learning
  • Summer 2018: Lecture Modellierung 1 (together with B. Rummler)
  • Winter 2017/18: Lecture Nichtlineare Optimierung (together with S. Sager)

Short CV

A long version is available on request.

Aug. 2017
– present:
Otto-von-Guericke Universität Magdeburg
Postdoc in the MathOpt research group
May 2012
– June 2017:
Friedrich-Alexander-Universität Erlangen-Nürnberg
PhD student and research assistant in the Economics, Discrete Optimization, and Mathematics (EDOM) research group
Apr. 2007
– Dec. 2011:
TU Kaiserslautern
Diploma in Mathematics with minor Comupter Science, specialized in Optimization
March 2010
– June 2010:
University of Auckland, New Zealand
Exchange semester, supported by the DAAD

Research interests

  • Mixed Integer Nonlinear Programming
  • Network Optimization & Applications
  • Polyhedral Combinatorics
  • Graph Theory
  • Bilevel Optimization & Game Theory

Selected publications

2022
incollection
Bethge, J., Findeisen, R., Le, D., Merkert, M., H., R., Sager, S., Savchenko, A., Sorgatz, S.
Mathematical Optimization and Machine Learning for Efficient Urban Traffic
KoMSO Success Stories on Mathematics in Industry
@incollection{Bethge2022,
    author = {Bethge, J. and Findeisen, R. and Le, D.D. and Merkert, M. and H., Rewald and Sager, S. and Savchenko, A. and Sorgatz, S.},
    title = {Mathematical Optimization and Machine Learning for Efficient Urban Traffic},
    booktitle = {KoMSO Success Stories on Mathematics in Industry},
    publisher = {Springer},
    year = {2022},
    editor = {K\"{u}fer, Karl-Heinz and Maass, Peter and Milde, Anja and Schulz, Volker},
    pages = {113--120},
    url = {https://mathopt.de/publications/Bethge2020.pdf}
}
2022
article
Le, D., Merkert, M., Sorgatz, S., Hahn, M., Sager, S.
Autonomous traffic at intersections: an optimization-based analysis of possible time, energy, and CO2 savings
Networks
@article{Le2022,
    author = {Le, D.D. and Merkert, M. and Sorgatz, S. and Hahn, M. and Sager, S.},
    title = {Autonomous traffic at intersections: an optimization-based analysis of possible time, energy, and {CO2} savings},
    journal = {Networks},
    year = {2022},
    volume = {79},
    number = {3},
    pages = {338--363},
    url = {https://optimization-online.org/?p=16226},
    doi = {10.1002/net.22078}
}
2021
article
Sager, S., Bernhardt, F., Kehrle, F., Merkert, M., Potschka, A., Meder, B., Katus, H., Scholz, E.
Expert-Enhanced Machine Learning for Cardiac Arrhythmia Classification
PloS one
@article{Sager2021,
    author = {Sager, Sebastian and Bernhardt, Felix and Kehrle, Florian and Merkert, Maximilian and Potschka, Andreas and Meder, Benjamin and Katus, Hugo and Scholz, Eberhard},
    title = {Expert-Enhanced Machine Learning for Cardiac Arrhythmia Classification},
    journal = {PloS one},
    year = {2021},
    volume = {16},
    number = {12},
    pages = {e0261571},
    url = {https://optimization-online.org/?p=16046}
}
2020
article
Bärmann, A., Gemander, P., Merkert, M.
The Clique Problem with Multiple-Choice Constraints under a Cycle-Free Dependency Graph
Discrete Applied Mathematics
@article{Baermann2020,
    author = {B\"{a}rmann, A. and Gemander, P. and Merkert, M.},
    title = {The Clique Problem with Multiple-Choice Constraints under a Cycle-Free Dependency Graph},
    journal = {Discrete Applied Mathematics},
    year = {2020},
    volume = {283},
    pages = {59--77},
    url = {https://optimization-online.org/?p=14997},
    doi = {10.1016/j.dam.2019.12.015}
}
2020
incollection
Bärmann, A., Gemander, P., Martin, A., Merkert, M., Nöth, F.
Energy-Efficient Timetabling in a German Underground System
KoMSO Success Stories on Mathematics in Industry
@incollection{Baermann2020a,
    author = {B\"{a}rmann, Andreas and Gemander, Patrick and Martin, Alexander and Merkert, Maximilian and N\"{o}th, Frederik},
    title = {Energy-Efficient Timetabling in a German Underground System},
    booktitle = {KoMSO Success Stories on Mathematics in Industry},
    publisher = {Springer},
    year = {2020},
    editor = {K\"{u}fer, Karl-Heinz and Maass, Peter and Milde, Anja and Schulz, Volker},
    note = {accepted},
    url = {https://optimization-online.org/?p=16369}
}
2020
article
Bärmann, A., Gemander, P., Martin, A., Merkert, M.
On Recognizing Staircase Compatibility
Preprint (Optimization Online), submitted to SIAM Journal on Discrete Mathematics
@article{Baermann2021,
    author = {B\"{a}rmann, Andreas and Gemander, Patrick and Martin, Alexander and Merkert, Maximilian},
    title = {On Recognizing Staircase Compatibility},
    journal = {Preprint (Optimization Online), submitted to {SIAM Journal on Discrete Mathematics}},
    year = {2020},
    note = {submitted},
    url = {https://optimization-online.org/?p=16833}
}
2020
article
Gunkelmann, N., Merkert, M.
Improved energy minimization of iron carbon systems: On the influence of positioning interstitial atoms
Modelling and Simulation in Materials Science and Engineering
@article{Gunkelmann2020,
    author = {Gunkelmann, N. and Merkert, M.},
    title = {Improved energy minimization of iron carbon systems: On the influence of positioning interstitial atoms},
    journal = {Modelling and Simulation in Materials Science and Engineering},
    publisher = {{IOP} Publishing},
    year = {2020},
    volume = {28},
    number = {4},
    pages = {045005},
    url = {https://iopscience.iop.org/article/10.1088/1361-651X/ab6bb6},
    doi = {10.1088/1361-651x/ab6bb6}
}
2020
article
Liers, F., Martin, A., Merkert, M., Mertens, N., Michaels, D.
Solving Mixed-Integer Nonlinear Optimization Problems using Simultaneous Convexification - a Case Study for Gas Networks
accepted in Journal of Global Optimization
@article{Liers2020,
    author = {Liers, F. and Martin, A. and Merkert, M. and Mertens, N. and Michaels, D.},
    title = {Solving Mixed-Integer Nonlinear Optimization Problems using Simultaneous Convexification - a Case Study for Gas Networks},
    journal = {accepted in {Journal of Global Optimization}},
    year = {2020},
    note = {accepted},
    url = {https://optimization-online.org/?p=16257}
}
2020
article
Merkert, M., Orlinskaya, G., Weninger, D.
An Exact Projection-Based Algorithm for Bilevel Mixed-Integer Problems with Nonlinearities
Preprint (Optimization Online), submitted to Journal of Global Optimization
@article{Merkert2021,
    author = {Merkert, Maximilian and Orlinskaya, Galina and Weninger, Dieter},
    title = {An Exact Projection-Based Algorithm for Bilevel Mixed-Integer Problems with Nonlinearities},
    journal = {Preprint (Optimization Online), submitted to {Journal of Global Optimization}},
    year = {2020},
    note = {submitted},
    url = {https://optimization-online.org/?p=16847}
}
2018
article
Bärmann, A., Gellermann, T., Merkert, M., Schneider, O.
Staircase compatibility and its applications in scheduling and piecewise linearization
Discrete Optimization
@article{Baermann2018a,
    author = {B\"{a}rmann, Andreas and Gellermann, Thorsten and Merkert, Maximilian and Schneider, Oskar},
    title = {Staircase compatibility and its applications in scheduling and piecewise linearization},
    journal = {Discrete Optimization},
    year = {2018},
    volume = {29},
    pages = {111--132},
    url = {http://www.sciencedirect.com/science/article/pii/S1572528618300306},
    doi = {10.1016/j.disopt.2018.04.001}
}
2017
phdthesis
Merkert, M.
Solving Mixed-Integer Linear and Nonlinear Network Optimization Problems by Local Reformulations and Relaxations
Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
@phdthesis{Merkert2017,
    author = {Merkert, Maximilian},
    title = {Solving Mixed-Integer Linear and Nonlinear Network Optimization Problems by Local Reformulations and Relaxations},
    school = {Friedrich-Alexander-Universit{\"a}t Erlangen-N{\"u}rnberg (FAU)},
    year = {2017},
    url = {https://opus4.kobv.de/opus4-fau/frontdoor/index/index/docId/9403}
}
2016
article
Liers, F., Merkert, M.
Structural Investigation of Piecewise Linearized Network Flow Problems
SIAM Journal on Optimization
@article{Liers2016,
    author = {Liers, Frauke and Merkert, Maximilian},
    title = {Structural Investigation of Piecewise Linearized Network Flow Problems},
    journal = {SIAM Journal on Optimization},
    year = {2016},
    volume = {26},
    number = {4},
    pages = {2863-2886},
    url = {https://www.mso.math.fau.de/fileadmin/wima/publications/Liers_Merkert_StructInvPWLFlow_PreprintFinal-1016.pdf},
    doi = {10.1137/15M1006751}
}
2015
article
Bärmann, A., Liers, F., Martin, A., Merkert, M., Thurner, C., Weninger, D.
Solving Network Design Problems via Iterative Aggregation
Mathematical Programming Computations
@article{Baermann2015,
    author = {B\"{a}rmann, Andreas and Liers, Frauke and Martin, Alexander and Merkert, Maximilian and Thurner, Christoph and Weninger, Dieter},
    title = {Solving Network Design Problems via Iterative Aggregation},
    journal = {Mathematical Programming Computations},
    year = {2015},
    volume = {7},
    number = {2},
    pages = {189-217},
    organization = {FAU Erlangen N\"{u}rnberg},
    url = {http://link.springer.com/article/10.1007/s12532-015-0079-1},
    doi = {10.1007/s12532-015-0079-1}
}
2012
inbook
Leithäuser, N., Krumke, S. O., Merkert, M.
Approximating Infeasible 2VPI-Systems
Graph-Theoretic Concepts in Computer Science: 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selected Papers
@inbook{Leithaeuser2012,
    author = {Leith{\"a}user, Neele and Krumke, Sven O. and Merkert, Maximilian},
    title = {Approximating Infeasible 2VPI-Systems},
    booktitle = {Graph-Theoretic Concepts in Computer Science: 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selected Papers},
    publisher = {Springer Berlin Heidelberg},
    year = {2012},
    editor = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
    pages = {225--236},
    address = {Berlin, Heidelberg}
}

Prof. Dr. rer.nat. habil. Sebastian Sager
Head of MathOpt group
at the Institute of Mathematical Optimization
at the Faculty of Mathematics
at the Otto von Guericke University Magdeburg

Universitätsplatz 2, G02-224
39106 Magdeburg, Germany

: +49 391 67 58745
: +49 391 67 11171
:

Susanne Heß

Universitätsplatz 2, G02-205
39106 Magdeburg, Germany

: +49 391 67-58756
: +49 391 67-11171
:

Prof. Dr. rer.nat. habil. Sebastian Sager
Head of MathOpt group
at the Institute of Mathematical Optimization
at the Faculty of Mathematics
at the Otto von Guericke University Magdeburg

Universitätsplatz 2, G02-224
39106 Magdeburg, Germany

: +49 391 67 58745
: +49 391 67 11171
:

Susanne Heß

Universitätsplatz 2, G02-205
39106 Magdeburg, Germany

: +49 391 67-58756
: +49 391 67-11171
: