Deborah Hendrych

I am interested in Mixed-Integer Non-Linear Optimization and first-order methods for solving non-linear, convex optimization problems. Currently, I am working on a Branch-and-Bound framework using Frank-Wolfe to solve the node problems.

📬 Contact

office
Room 3106 at ZIB
e-mail
languages
German and English

🎓 Curriculum vitae

since 2023
Member of BMS
since 2023
Researcher at ZIB
May 2023
M.Sc. in Mathematics at FUB
2021 to spring 2023
Research Assistant at ZIB
View More / Less
Apr 2019
B.Sc. in Mathematics at BHT
autumn 2016 to spring 2018
Tutor at BHT

📝 Publications and preprints

Preprints

  1. Hendrych, D., Troppens, H., Besançon, M., and Pokutta, S. (2022). Convex Integer Optimization with Frank-Wolfe Methods. [arXiv] [slides] [code]
    [BibTeX]
    @misc{2022_HendrychTroppensBesanconPokutta_Convexintegerfrankwolfe,
      archiveprefix = {arXiv},
      eprint = {2208.11010},
      primaryclass = {math.OC},
      year = {2022},
      author = {Hendrych, Deborah and Troppens, Hannah and Besançon, Mathieu and Pokutta, Sebastian},
      title = {Convex Integer Optimization with Frank-Wolfe Methods},
      code = {https://github.com/ZIB-IOL/Boscia.jl},
      slides = {https://pokutta.com/slides/20220915_boscia.pdf}
    }

Conference proceedings

  1. Hendrych, D., Besançon, M., and Pokutta, S. (2024). Solving the Optimal Experiment Design Problem with Mixed-integer Convex Methods. Proceedings of Symposium on Experimental Algorithms. DOI: 10.4230/LIPIcs.SEA.2024.16 [arXiv] [code]
    [BibTeX]
    @inproceedings{2023_HendrychBesanconPokutta_Optimalexperimentdesign,
      year = {2024},
      booktitle = {Proceedings of Symposium on Experimental Algorithms},
      doi = {10.4230/LIPIcs.SEA.2024.16},
      archiveprefix = {arXiv},
      eprint = {2312.11200},
      primaryclass = {math.OC},
      author = {Hendrych, Deborah and Besançon, Mathieu and Pokutta, Sebastian},
      title = {Solving the Optimal Experiment Design Problem with Mixed-integer Convex Methods},
      code = {https://github.com/ZIB-IOL/OptimalDesignWithBoscia}
    }
  2. Sharma, K., Hendrych, D., Besançon, M., and Pokutta, S. (2024). Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe. Proceedings of INFORMS Optimization Society Conference. [arXiv]
    [BibTeX]
    @inproceedings{2024_SharmaHendrychBesanconPokutta_NetworkdesignMicoFrankwolfe,
      year = {2024},
      booktitle = {Proceedings of INFORMS Optimization Society Conference},
      archiveprefix = {arXiv},
      eprint = {2402.00166},
      primaryclass = {math.OC},
      author = {Sharma, Kartikey and Hendrych, Deborah and Besançon, Mathieu and Pokutta, Sebastian},
      title = {Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe}
    }

🔬 Projects

Convex Solver Adaptivity for Mixed-integer Optimization

We will investigate mixed-integer optimization with convex objectives using error-adaptive convex solvers in branch-and-bound. Focusing on improving lower bounds and balancing computational costs, we aim to develop a faster branch-and-bound methodology by leveraging modern MILP techniques and error-adaptive methods. Key aspects include warm-starting and controlled inexactness in early termination.

MATH+ AA3-15
Apr 2023 to Mar 2026
4
2