Dr. Guillaume Sagnol

Head of MATH+ Junior Research Group "Optimization under Uncertainty" (alumnus)

Current position: FICO

Email: (lastname)@math.tu-berlin.de

For a list of activities beyond my previous position at TU Berlin, see also my personal webpage.

Teaching

Seminar Recent Advances in Discrete Optimization
Summer 2022
Lecture Introduction to Linear and Discrete Optimization (ADM I)
Winter 21/22
Seminar Network Evolution Models
Summer 2021
Lecture Approximation Algorithms (ADM III)
Winter 20/21
Lecture Convex Optimization and Applications (ADM III)
Winter 19/20

Projects

Evolution Models for Historical Networks
Math+ project EF5-6 with Benjamin Ducke and Max Klimm
Stochastic Scheduling with Restricted Adaptivity
Math+ project AA3-6 with Ralf Borndörfer
Flow-Preserving Graph Contractions
Math+ project AA3-4 with Max Klimm, Torsten Mütze and Martin Skutella
LogiScale - BigData in Logistics: Multiscale and Combinatorial Methods in Optimization
4flow Europäischer Fonds für regionale Entwicklung der Europäischen Union (EFRE) with Martin Skutella, Yann Disser, Max Klimm and Torsten Mütze
Robust Optimization of Load Balancing in the Operating Theatre
Einstein Center for Mathematics Berlin Project MI-CH1

Publications

Surgery scheduling in flexible operating rooms by using a convex surrogate model of second-stage costs (Mohammed Majthoub Almoghrabi and Guillaume Sagnol)
Eur. J. Oper. Res., Elsevier, 321(1):23–40, 2025.
PDF doi arxiv Bibtex
@article{majthoub2025surgery,
title = {Surgery scheduling in flexible operating rooms by using a convex surrogate model of second-stage costs},
author = {Almoghrabi, Mohammed Majthoub and Sagnol, Guillaume},
journal = {Eur. J. Oper. Res.},
volume = {321},
number = {1},
pages = {23--40},
year = {2025},
publisher = {Elsevier},
arxiv = {2304.13670},
doi = {10.1016/j.ejor.2024.07.036},
}

Evaluating the Potential of Reinforcement Learning for Stochastic Machine Scheduling Problems (Mohammed Majthoub Almoghrabi and Guillaume Sagnol)
2024 IEEE 36th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 593–597.
doi Bibtex
@inproceedings{majthoub2024evaluating,
title = {Evaluating the Potential of Reinforcement Learning for Stochastic Machine Scheduling Problems},
author = {Almoghrabi, Mohammed Majthoub and Sagnol, Guillaume},
booktitle = {2024 IEEE 36th International Conference on Tools with Artificial Intelligence (ICTAI)},
pages = {593--597},
year = {2024},
organization = {IEEE},
doi = {10.1109/ICTAI62512.2024.00089},
}

Spatiotemporal reconstruction of ancient road networks through sequential cost–benefit analysis (Maximilian J. Stahlberg, Guillaume Sagnol, Benjamin Ducke, and Max Klimm)
PNAS Nexus, 2(2):pgac313, 2023.
doi Bibtex
@article{StahlbergSagnolDuckeKlimm2023,
author = {Maximilian J. Stahlberg and Guillaume Sagnol and Benjamin Ducke and Max Klimm},
title = {Spatiotemporal reconstruction of ancient road networks through sequential cost--benefit analysis},
journal = {PNAS Nexus},
year = {2023},
doi = {10.1093/pnasnexus/pgac313},
volume = {2},
number = {2},
pages = {pgac313},
}
Fast Screening Rules for Optimal Design via Quadratic Lasso Reformulation (Guillaume Sagnol and Luc Pronzato)
Journal of Machine Learning Research, 24(307):1–32, 2023.
PDF arxiv Bibtex
@article{SagnolPronzato2023,
author = {Guillaume Sagnol and Luc Pronzato},
title = {Fast Screening Rules for Optimal Design via Quadratic Lasso Reformulation},
journal = {Journal of Machine Learning Research},
year = {2023},
volume = {24},
number = {307},
pages = {1--32},
url = {http://jmlr.org/papers/v24/22-1305.html},
arxiv = {2310.08939},
}
Competitive Kill-and-Restart and Preemptive Strategies for Non-Clairvoyant Scheduling (Sven Jäger, Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, and Philipp Warode)
IPCO 2023 – Proc. 24th Conference on Integer Programming and Combinatorial Optimization, pp. 246–260.
PDF doi arxiv Bibtex
@inproceedings{JaegerSagnolSchmidtGW2023,
arxiv = {2211.02044},
author = {Sven Jäger and Guillaume Sagnol and Daniel Schmidt genannt Waldschmidt and Philipp Warode},
title = {Competitive Kill-and-Restart and Preemptive Strategies for Non-Clairvoyant Scheduling},
year = {2023},
booktitle = {IPCO 2023 – Proc. 24th Conference on Integer Programming and Combinatorial Optimization},
pages = {246--260},
doi = {10.1007/978-3-031-32726-1_18},
series = {Lecture Notes in Computer Science (LNCS)},
volume = {13904},
}
Improved Analysis of Two Algorithms for Min-Weighted Sum Bin Packing (Guillaume Sagnol)
IWOCA 2023 – Proc. 34th, pp. 343–355.
PDF doi arxiv Bibtex
@inproceedings{Sagnol2023,
author = {Guillaume Sagnol},
title = {Improved Analysis of Two Algorithms for Min-Weighted Sum Bin Packing},
booktitle = {IWOCA 2023 – Proc. 34th},
series = {Lecture Notes in Computer Science (LNCS)},
volume = {13889},
year = {2023},
pages = {343--355},
doi = {10.1007/978-3-031-34347-6_29},
arxiv = {2304.02498},
}

PICOS: A Python interface to conic optimization solvers (Guillaume Sagnol and Maximilian Stahlberg)
J. Open Source Softw., 7(70):3915, 2022.
doi Bibtex
@article{SagnolStahlberg2022,
author = {Sagnol, Guillaume and Stahlberg, Maximilian},
title = {{PICOS}: A Python interface to conic optimization solvers},
journal = {J. Open Source Softw.},
year = {2022},
volume = {7},
number = {70},
pages = {3915},
doi = {10.21105/joss.03915},
}
Competitive Algorithms for Symmetric Rendezvous on the Line (Max Klimm, Guillaume Sagnol, Martin Skutella, and Khai Van Tran)
SODA 2022 – Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms, pp. 329–347.
url doi Bibtex
@inproceedings{KlimmSagnolSkutella+2022,
author = {Klimm, Max and Sagnol, Guillaume and Skutella, Martin and Van Tran, Khai},
booktitle = {SODA 2022 – Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms},
title = {Competitive Algorithms for Symmetric Rendezvous on the Line},
doi = {10.1137/1.9781611977073.16},
pages = {329--347},
year = {2022},
url = {https://epubs.siam.org/doi/reader/10.1137/1.9781611977073.16},
}
Improved Bounds for Stochastic Extensible Bin Packing under Distributional Assumptions (Guillaume Sagnol and Daniel Schmidt genannt Waldschmidt)
ISCO 2022 – Proc. 7th International Symposium on Combinatorial Optimization, pp. 228–241.
PDF doi arxiv Bibtex
@inproceedings{SagnolSchmidtGW22,
title = {Improved Bounds for Stochastic Extensible Bin Packing under Distributional Assumptions},
author = {Sagnol, Guillaume and Schmidt genannt Waldschmidt, Daniel},
booktitle = {ISCO 2022 – Proc. 7th International Symposium on Combinatorial Optimization},
year = {2022},
doi = {10.1007/978-3-031-18530-4_17},
series = {Lecture Notes in Computer Science},
volume = {13526},
pages = {228--241},
arxiv = {2002.00060},
}

Removing inessential points in $c-$ and $A-$optimal design (Luc Pronzato and Guillaume Sagnol)
J. Stat. Plan. Inference, 213:233–252, 2021.
url doi Bibtex
@article{PronzatoSagnol2021,
author = {Pronzato, Luc and Sagnol, Guillaume},
title = {Removing inessential points in $c-$ and $A-$optimal design},
journal = {J. Stat. Plan. Inference},
year = {2021},
doi = {10.1016/j.jspi.2020.11.011},
volume = {213},
pages = {233--252},
url = {https://hal.science/hal-02868664},
}
Restricted Adaptivity in Stochastic Scheduling (Guillaume Sagnol and Daniel Schmidt genannt Waldschmidt)
ESA 2021 – Proc. 29th European Symposium on Algorithms, pp. 79:1–79:14.
PDF doi arxiv Bibtex
@inproceedings{SagnolSchmidtGW21,
author = {Sagnol, Guillaume and Schmidt genannt Waldschmidt, Daniel},
title = {{Restricted Adaptivity in Stochastic Scheduling}},
booktitle = {ESA 2021 – Proc. 29th European Symposium on Algorithms},
pages = {79:1--79:14},
series = {LIPIcs},
year = {2021},
volume = {204},
doi = {10.4230/LIPIcs.ESA.2021.79},
arxiv = {2106.15393},
}

Approximate and exact D-optimal designs for $2^k$ factorial experiments for Generalized Linear Models via SOCP (Belmiro P.M. Duarte and Guillaume Sagnol)
Stat. Pap., 61:2737–2767, 2020.
url doi Bibtex
@article{DuarteSagnol2020,
author = {Duarte, Belmiro P.M. and Sagnol, Guillaume},
title = {Approximate and exact D-optimal designs for $2^k$ factorial experiments for Generalized Linear Models via SOCP},
year = {2020},
doi = {10.1007/s00362-018-01075-7},
journal = {Stat. Pap.},
volume = {61},
pages = {2737--2767},
url = {https://nbn-resolving.org/urn:nbn:de:0297-zib-66256},
}

An unexpected connection between Bayes $A-$optimal designs and the Group Lasso (Guillaume Sagnol and Edouard Pauwels)
Stat. Pap., 60(2):215–234, 2019.
PDF doi arxiv Bibtex
@article{SagnolPauwels2019,
author = {Sagnol, Guillaume and Pauwels, Edouard},
title = {An unexpected connection between Bayes $A-$optimal designs and the Group Lasso},
journal = {Stat. Pap.},
year = {2019},
arxiv = {1809.01931},
doi = {10.1007/s00362-018-01062-y},
volume = {60},
number = {2},
pages = {215--234},
}

An algorithm based on Semidefinite Programming for finding minimax optimal designs (Belmiro P.M. Duarte, Guillaume Sagnol, and Weng Kee Wong)
Comput. Stat. Data Anal., 119:99–117, 2018.
url doi Bibtex
@article{DuarteSagnolWong2018,
author = {Duarte, Belmiro P.M. and Sagnol, Guillaume and Wong, Weng Kee},
title = {An algorithm based on Semidefinite Programming for finding minimax optimal designs},
journal = {Comput. Stat. Data Anal.},
volume = {119},
pages = {99--117},
year = {2018},
doi = {10.1016/j.csda.2017.09.008},
url = {https://nbn-resolving.org/urn:nbn:de:0297-zib-66249},
}
The Cone of Flow Matrices: Approximation Hierarchies and Applications (Guillaume Sagnol, Marco Blanco, and Thibault Sauvage)
Networks, 72(1):128–150, 2018.
Extended abstract appeared in Proc. of INOC 2017
url doi Bibtex
@article{SagnolBlancoSauvage2018,
author = {Sagnol, Guillaume and Blanco, Marco and Sauvage, Thibault},
title = {The Cone of Flow Matrices: Approximation Hierarchies and Applications},
journal = {Networks},
doi = {10.1002/net.21820},
year = {2018},
volume = {72},
number = {1},
pages = {128--150},
url = {https://nbn-resolving.org/urn:nbn:de:0297-zib-64399},
}
Robust allocation of operating rooms: A cutting plane approach to handle lognormal case durations (Guillaume Sagnol, Christoph Barner, Ralf Borndörfer, Mickaël Grima, Matthes Seeling, Claudia Spies, and Klaus Wernecke)
Eur. J. Oper. Res., 271(2):420–435, 2018.
url doi Bibtex
@article{SagnolBarnerBorndoerferetal.2018,
title = {Robust allocation of operating rooms: A cutting plane approach to handle lognormal case durations},
journal = {Eur. J. Oper. Res.},
year = {2018},
volume = {271},
number = {2},
pages = {420--435},
doi = {10.1016/j.ejor.2018.05.022},
author = {Sagnol, Guillaume and Barner, Christoph and Bornd{\"o}rfer, Ralf and Grima, Micka{\"e}l and Seeling, Matthes and Spies, Claudia and Wernecke, Klaus},
url = {https://nbn-resolving.org/urn:nbn:de:0297-zib-58502},
}
Approximation Hierarchies for the Cone of Flow Matrices (Guillaume Sagnol, Marco Blanco, and Thibault Sauvage)
INOC 2017 – Proc. 8th International Network Optimization Conference, pp. 275 – 284.
url doi Bibtex
@inproceedings{SagnolBlancoSauvageInoc2017,
title = {Approximation Hierarchies for the Cone of Flow Matrices},
author = {Sagnol, Guillaume and Blanco, Marco and Sauvage, Thibault},
year = {2018},
booktitle = {INOC 2017 – Proc. 8th International Network Optimization Conference},
volume = {64},
pages = {275 -- 284},
doi = {10.1016/j.endm.2018.02.002},
series = {Electron. Notes Discret. Math.},
url = {https://nbn-resolving.org/urn:nbn:de:0297-zib-64399},
}
The Price of Fixed Assignments in Stochastic Extensible Bin Packing (Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, and Alexander Tesch)
WAOA 2018 – Proc. 16th Workshop on Approximation and Online Algorithms, pp. 327–347.
PDF doi arxiv Bibtex
@inproceedings{SagnolSchmidtGWTesch2018,
title = {The Price of Fixed Assignments in Stochastic Extensible Bin Packing},
year = {2018},
author = {Sagnol, Guillaume and Schmidt genannt Waldschmidt, Daniel and Tesch, Alexander},
booktitle = {WAOA 2018 – Proc. 16th Workshop on Approximation and Online Algorithms},
volume = {11312},
pages = {327--347},
doi = {10.1007/978-3-030-04693-4_20},
arxiv = {2002.00060},
}

Optimal duty rostering for toll enforcement inspectors (Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte, and Elmar Swarat)
Ann. Oper. Res., 252(2):383–406, 2017.
url doi Bibtex
@article{BorndoerferSagnolSchlechteetal.2017,
author = {Bornd{\"o}rfer, Ralf and Sagnol, Guillaume and Schlechte, Thomas and Swarat, Elmar},
title = {Optimal duty rostering for toll enforcement inspectors},
journal = {Ann. Oper. Res.},
doi = {10.1007/s10479-016-2152-1},
year = {2017},
volume = {252},
number = {2},
pages = {383--406},
url = {https://nbn-resolving.org/urn:nbn:de:0297-zib-45107},
}

Dr. Guillaume Sagnol

Teaching

Projects

Publications

2025

2024

2023

2022

2021

2020

2019

2018

2017