Deborah Hendrych

Preprints and reports

1. Sharma, K., Hendrych, D., Besançon, M., and Pokutta, S. (2024). Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe. [arXiv]
   [BibTeX]

   @misc{2024_SharmaHendrychBesanconPokutta_NetworkdesignMicoFrankwolfe,
     archiveprefix = {arXiv},
     eprint = {2402.00166},
     arxiv = {arXiv: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},
     date = {2024-01-31}
   }

2. Xiao, W., Hendrych, D., Besançon, M., and Pokutta, S. (2025). Boscia.jl: A review and tutorial. [arXiv]
   [BibTeX]

   @misc{2025_XiaoHendrychBesanconPokutta_Bosciaminlp_2511-01479,
     archiveprefix = {arXiv},
     eprint = {2511.01479},
     arxiv = {arXiv:2511.01479},
     primaryclass = {math.OC},
     author = {Xiao, Wenjie and Hendrych, Deborah and Besançon, Mathieu and Pokutta, Sebastian},
     title = {Boscia.jl: A review and tutorial},
     date = {2025-11-03}
   }

3. Zimmer, M., Roux, C., Wagner, M., Hendrych, D., and Pokutta, S. (2025). SparseSwaps: Tractable LLM Pruning Mask Refinement at Scale. [arXiv]
   [BibTeX]

   @misc{2025_ZimmerEtAl_Sparseswapspruning_2512-10922,
     archiveprefix = {arXiv},
     eprint = {2512.10922},
     arxiv = {arXiv:2512.10922},
     primaryclass = {cs.LG},
     author = {Zimmer, Max and Roux, Christophe and Wagner, Moritz and Hendrych, Deborah and Pokutta, Sebastian},
     title = {SparseSwaps: Tractable LLM Pruning Mask Refinement at Scale},
     date = {2025-12-11}
   }

4. Hendrych, D., Besançon, M., and Pokutta, S. (2026). Discrete eigenvalue optimization from entropic smoothing and first-order methods. [arXiv] [code]
   [BibTeX]

   @misc{2026_HendrychBesanconPokutta_DiscreteEigenvalueOptimization_2608-27024,
     archiveprefix = {arXiv},
     eprint = {2608.27024},
     arxiv = {arXiv:2608.27024},
     primaryclass = {math.OC},
     author = {Hendrych, Deborah and Besançon, Mathieu and Pokutta, Sebastian},
     title = {Discrete eigenvalue optimization from entropic smoothing and first-order methods},
     code = {https://github.com/ZIB-IOL/OptimalDesignWithBoscia},
     date = {2026-08-27}
   }

Conference contributions

1. Xiao, W., Besançon, M., Gelß, P., Hendrych, D., Klus, S., and Pokutta, S. (2026). Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods. Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 16595, 614–630. Associated with CPAIOR 2026. DOI: 10.1007/978-3-032-27242-3_36 [arXiv]
   [BibTeX]

   @inproceedings{2025_XiaoEtAl_GraphisomorphismOptimization_2512-17417,
     year = {2026},
     booktitle = {Integration of Constraint Programming, Artificial Intelligence, and Operations Research},
     series = {Lecture Notes in Computer Science},
     volume = {16595},
     publisher = {Springer Science+Business Media},
     pages = {614--630},
     doi = {10.1007/978-3-032-27242-3_36},
     archiveprefix = {arXiv},
     eprint = {2512.17417},
     arxiv = {arXiv:2512.17417},
     primaryclass = {math.OC},
     author = {Xiao, Wenjie and Besançon, Mathieu and Gelß, Patrick and Hendrych, Deborah and Klus, Stefan and Pokutta, Sebastian},
     title = {Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods}
   }

2. Hendrych, D., Besançon, M., Martínez-Rubio, D., and Pokutta, S. (2025). Secant Line Search for Frank-Wolfe Algorithms. Proceedings of the 42nd International Conference on Machine Learning, 267. Associated with ICML 2025. [arXiv]
   [BibTeX]

   @inproceedings{2025_HendrychBesanconMartinezrubioPokutta_Secantfrankwolfe,
     year = {2025},
     booktitle = {Proceedings of the 42nd International Conference on Machine Learning},
     series = {Proceedings of Machine Learning Research},
     volume = {267},
     month = may,
     archiveprefix = {arXiv},
     eprint = {2501.18775},
     arxiv = {arXiv:2501.18775},
     primaryclass = {math.OC},
     author = {Hendrych, Deborah and Besançon, Mathieu and Martínez-Rubio, David and Pokutta, Sebastian},
     title = {Secant Line Search for Frank-Wolfe Algorithms}
   }

3. Hendrych, D., Besançon, M., and Pokutta, S. (2024). Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods. 22nd International Symposium on Experimental Algorithms (SEA 2024), 301, 16:1–16:22. Associated with SEA 2024. DOI: 10.4230/LIPIcs.SEA.2024.16 [arXiv] [code]
   [BibTeX]

   @inproceedings{2023_HendrychBesanconPokutta_Optimalexperimentdesign,
     year = {2024},
     booktitle = {22nd International Symposium on Experimental Algorithms (SEA 2024)},
     series = {Leibniz International Proceedings in Informatics},
     volume = {301},
     publisher = {Schloss Dagstuhl – Leibniz Center for Informatics},
     month = apr,
     pages = {16:1--16:22},
     doi = {10.4230/LIPIcs.SEA.2024.16},
     archiveprefix = {arXiv},
     eprint = {2312.11200},
     arxiv = {arXiv: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}
   }

4. Sharma, K., Hendrych, D., Besançon, M., and Pokutta, S. (2024). Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe. Accepted at INFORMS Optimization Society Conference. [arXiv]
   [BibTeX]

   @misc{2024_SharmaHendrychBesanconPokutta_NetworkdesignMicoFrankwolfe:1,
     howpublished = {Accepted at INFORMS Optimization Society Conference},
     year = {2024},
     archiveprefix = {arXiv},
     eprint = {2402.00166},
     arxiv = {arXiv: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}
   }

Articles, chapters and books

1. Mexi, G., Hendrych, D., Designolle, S., Besançon, M., and Pokutta, S. (2026). A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization. Mathematical Programming Computation. DOI: 10.1007/s12532-026-00340-3 [URL] [arXiv] [code]
   [BibTeX]

   @article{2025_MexiEtAl_Frankwolfeheuristic_2508-01299,
     year = {2026},
     date = {2026-09-03},
     journal = {Mathematical Programming Computation},
     month = sep,
     doi = {10.1007/s12532-026-00340-3},
     url = {https://link.springer.com/article/10.1007/s12532-026-00340-3},
     archiveprefix = {arXiv},
     eprint = {2508.01299},
     arxiv = {arXiv:2508.01299},
     primaryclass = {math.OC},
     author = {Mexi, Gioni and Hendrych, Deborah and Designolle, Sébastien and Besançon, Mathieu and Pokutta, Sebastian},
     title = {A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization},
     code = {https://github.com/GioniMexi/FW-MIQCQP-Heuristic}
   }

2. Hendrych, D., Troppens, H., Besançon, M., and Pokutta, S. (2025). Convex mixed-integer optimization with Frank–Wolfe methods. Mathematical Programming Computation, 17(4), 731–757. DOI: 10.1007/s12532-025-00288-w [URL] [arXiv] [slides] [code]
   [BibTeX]

   @article{2022_HendrychTroppensBesanconPokutta_Convexintegerfrankwolfe,
     year = {2025},
     date = {2025-06-28},
     journal = {Mathematical Programming Computation},
     month = dec,
     volume = {17},
     number = {4},
     pages = {731--757},
     doi = {10.1007/s12532-025-00288-w},
     url = {https://link.springer.com/article/10.1007/s12532-025-00288-w},
     archiveprefix = {arXiv},
     eprint = {2208.11010},
     arxiv = {arXiv:2208.11010},
     primaryclass = {math.OC},
     author = {Hendrych, Deborah and Troppens, Hannah and Besançon, Mathieu and Pokutta, Sebastian},
     title = {Convex mixed-integer optimization with Frank–Wolfe methods},
     code = {https://github.com/ZIB-IOL/Boscia.jl},
     slides = {https://pokutta.com/slides/20220915_boscia.pdf}
   }

3. Besançon, M., Designolle, S., Halbey, J., Hendrych, D., Kuzinowicz, D., Pokutta, S., Troppens, H., Viladrich Herrmannsdoerfer, D., and Wirth, E. (2025). Improved Algorithms and Novel Applications of the FrankWolfe.jl Library. ACM Transactions on Mathematical Software, 51(4), 1–33. DOI: 10.1145/3765626 [URL] [arXiv]
   [BibTeX]

   @article{2025_BesanconEtAl_Frankwolfelibrary,
     year = {2025},
     date = {2025-12-12},
     journal = {ACM Transactions on Mathematical Software},
     month = dec,
     volume = {51},
     number = {4},
     pages = {1--33},
     doi = {10.1145/3765626},
     url = {https://dl.acm.org/doi/10.1145/3765626},
     archiveprefix = {arXiv},
     eprint = {2501.14613},
     arxiv = {arXiv:2501.14613},
     primaryclass = {math.OC},
     author = {Besançon, Mathieu and Designolle, Sébastien and Halbey, Jannis and Hendrych, Deborah and Kuzinowicz, Dominik and Pokutta, Sebastian and Troppens, Hannah and Viladrich Herrmannsdoerfer, Daniel and Wirth, Elias},
     title = {Improved Algorithms and Novel Applications of the FrankWolfe.jl Library}
   }