We are particularly interested in structures and efficient methods for mixed-integer nonlinear programs (MINLP) that arise from a first discretize, then optimize approach to time-dependent mixed-integer optimal control problems (MIOCPs). We focus, e.g., on combinatorial constraints such as restrictions on the number of switches on a fixed time grid.
We propose a novel approach that is based on a decomposition of the MINLP into a NLP and a MILP. We discuss the relation of the MILP solution to the MINLP solution and formulate bounds for the gap between the two, depending on Lipschitz constants and the control discretization grid size. The MILP solution can also be used for an efficient initialization of the MINLP solution process.
The speedup of the solution of the MILP compared to the MINLP solution is considerable already for general purpose MILP solvers. We analyze the structure of the MILP that takes switching constraints into account and propose a tailored Branch and Bound strategy that outperforms state-of-the-art solvers on a numerical case study.
Selected publications
@article{Ghezzi2026,
author = {Ghezzi, Andrea and Van Roy, Wim and Sager, Sebastian and Diehl, Moritz},
title = {A sequential Benders-based mixed-integer quadratic programming algorithm and its implementation in the CAMINO toolbox},
journal = {Mathematical Programming Computation},
publisher = {Springer Science and Business Media LLC},
year = {2026},
url = {https://arxiv.org/abs/2404.11786},
doi = {10.1007/s12532-026-00331-4}
}
@article{Klimek2026,
author = {Klimek, Alexander and Plate, Christoph and Sager, Sebastian and Sundmacher, Kai and Ganzer, Caroline},
title = {Superstructure Optimization with Embedded Neural Networks for Sustainable Aviation Fuel Production},
journal = {Chemical Engineering Journal},
publisher = {Elsevier BV},
year = {2026},
volume = {535},
pages = {175172},
url = {http://arxiv.org/abs/2509.09796},
doi = {10.1016/j.cej.2026.175172}
}
@article{Plate2026,
author = {Plate, Christoph and Hahn, Mirko and Klimek, Alexander and Ganzer, Caroline and Sundmacher, Kai and Sager, Sebastian},
title = {An analysis of optimization problems involving ReLU neural networks},
journal = {Optimization and Engineering},
publisher = {Springer Science and Business Media LLC},
year = {2026},
volume = {27},
number = {3},
pages = {2573--2605},
url = {https://arxiv.org/abs/2502.03016},
doi = {10.1007/s11081-026-10075-8}
}
@article{Plate2024,
author = {Plate, Christoph and Sager, Sebastian and Stoll, Martin and Tetschke, Manuel},
title = {Second-Order Partial Outer Convexification for Switched Dynamical Systems},
journal = {IEEE Transactions on Automatic Control},
publisher = {Institute of Electrical and Electronics Engineers (IEEE)},
year = {2024},
volume = {69},
number = {7},
pages = {4643--4656},
doi = {10.1109/tac.2024.3351567}
}
@inproceedings{Ghezzi2023,
author = {Ghezzi, Andrea and Simpson, L\'eo and B\"urger, Adrian and Zeile, Clemens and Sager, Sebastian and Diehl, Moritz},
title = {A Voronoi-Based Mixed-Integer Gauss-Newton Algorithm for MINLP Arising in Optimal Control},
booktitle = {2023 European Control Conference (ECC)},
publisher = {IEEE},
year = {2023},
pages = {1--7},
organization = {IEEE},
url = {https://ieeexplore.ieee.org/document/10178130},
doi = {10.23919/ecc57647.2023.10178130}
}
@incollection{Garmatter2020,
author = {Garmatter, Dominik and Maggi, Andrea and Wenzel, Marcus and Monem, Shaimaa and Hahn, Mirko and Stoll, Martin and Sager, Sebastian and Benner, Peter and Sundmacher, Kai},
title = {Power-to-Chemicals: A Superstructure Problem for Sustainable Syngas Production},
booktitle = {Mathematical Modeling, Simulation and Optimization for Power Engineering and Management},
publisher = {Springer International Publishing},
year = {2021},
series = {Mathematics in Industry},
pages = {145--168},
doi = {10.1007/978-3-030-62732-4_7}
}
@article{Uebbing2020,
author = {Uebbing, Jennifer and Rihko-Struckmann, Liisa and Sager, Sebastian and Sundmacher, Kai},
title = {CO2 methanation process synthesis by superstructure optimization},
journal = {Journal of CO2 Utilization},
publisher = {Elsevier BV},
year = {2020},
volume = {40},
pages = {101228},
url = {https://www.sciencedirect.com/science/article/pii/S221298202030278X},
doi = {10.1016/j.jcou.2020.101228}
}
@article{Diedam2018,
author = {Diedam, H. and Sager, S.},
title = {Global optimal control with the direct multiple shooting method},
journal = {Optimal Control Applications and Methods},
publisher = {Wiley},
year = {2018},
volume = {39},
number = {2},
pages = {449--470},
doi = {10.1002/oca.2324}
}
@incollection{Matke2017,
author = {Matke, Carsten and Bienstock, Daniel and Mu\ noz, Gonzalo and Yang, Shuoguang and Kleinhans, David and Sager, Sebastian},
title = {Robust optimization of power network operation: storage devices and the role of forecast errors in renewable energies},
booktitle = {Complex Networks \& Their Applications V},
publisher = {Springer International Publishing},
year = {2017},
number = {693},
series = {Studies in Computational Intelligence},
pages = {809--820},
doi = {10.1007/978-3-319-50901-3_64}
}
@incollection{Matke2017a,
author = {Matke, Carsten and Medjroubi, Wided and Kleinhans, David and Sager, Sebastian},
title = {Structure Analysis of the German Transmission Network Using the Open Source Model SciGRID},
booktitle = {Advances in Energy System Optimization},
publisher = {Springer International Publishing},
year = {2017},
editor = {Bertsch, Valentin and Fichtner, Wolf and Heuveline, Vincent and Leibfried, Thomas},
series = {Trends in Mathematics},
pages = {177--188},
address = {Cham},
doi = {10.1007/978-3-319-51795-7_11}
}
@article{Jung2015,
author = {Jung, Michael N. and Reinelt, Gerhard and Sager, Sebastian},
title = {{T}he {L}agrangian {R}elaxation for the {C}ombinatorial {I}ntegral {A}pproximation {P}roblem},
journal = {Optimization Methods and Software},
publisher = {Informa UK Limited},
year = {2015},
volume = {30},
number = {1},
pages = {54--80},
doi = {10.1080/10556788.2014.890196}
}
@article{Joseph-Duran2014,
author = {Joseph-Duran, Bernat and Jung, Michael N. and Ocampo-Martinez, Carlos and Sager, Sebastian and Cembrano, Gabriela},
title = {{M}inimization of {S}ewage {N}etwork {O}verflow},
journal = {Water Resources Management},
publisher = {Springer Science and Business Media LLC},
year = {2014},
volume = {28},
number = {1},
pages = {41--63},
doi = {10.1007/s11269-013-0468-z}
}
@incollection{Belotti2013,
author = {Belotti, P. and Kirches, C. and Leyffer, S. and Linderoth, J.T. and Luedtke, J. and Mahajan, A.},
title = {{M}ixed-{I}nteger {N}onlinear {O}ptimization},
booktitle = {{A}cta {N}umerica},
publisher = {Cambridge University Press},
year = {2013},
editor = {Iserles, Arieh},
volume = {22},
pages = {1--131},
url = {https://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=8877390&fulltextType=RA&fileId=S0962492913000032},
doi = {10.1017/S0962492913000032}
}
@article{Sager2011a,
author = {Sager, Sebastian and Jung, Michael and Kirches, Christian},
title = {{C}ombinatorial {I}ntegral {A}pproximation},
journal = {Mathematical Methods of Operations Research},
publisher = {Springer Science and Business Media LLC},
year = {2011},
volume = {73},
number = {3},
pages = {363--380},
url = {https://mathopt.de/publications/Sager2011a.pdf},
doi = {10.1007/s00186-011-0355-4}
}
@misc{Sager2011d,
author = {Sager, S.},
title = {{O}n the {I}ntegration of {O}ptimization {A}pproaches for {M}ixed-{I}nteger {N}onlinear {O}ptimal {C}ontrol},
year = {2011},
note = {Habilitation},
url = {https://mathopt.de/publications/Sager2011d.pdf}
}


