Dr. Guillaume Sagnol

 

Fakultät II - Mathematik und Naturwissenschaften
Institut für Mathematik, Sekr. MA 5-2
Technische Universität Berlin
Straße des 17. Juni 136
10623 Berlin

Office: MA 518
Telephone: +49 30 314 78846
Email: (lastname)@math.tu-berlin.de

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

to appear

• 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.
  

2022

• PICOS: A Python interface to conic optimization solvers (Guillaume Sagnol and Maximilian Stahlberg)
  J. Open Source Softw., 7(70):3915, 2022.
  DOI
• 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.
  DOI

2021

• Removing inessential points in $c-$ and $A-$optimal design (Luc Pronzato and Guillaume Sagnol)
  J. Stat. Plan. Inference, 213:233–252, 2021.
  DOI
• 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.
  DOI

2020

• 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.
  DOI

2019

• An unexpected connection between Bayes $A-$optimal designs and the Group Lasso (Guillaume Sagnol and Edouard Pauwels)
  Stat. Pap., 60(2):215–234, 2019.
  DOI arxiv

2018

• 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.
  DOI
• The Cone of Flow Matrices: Approximation Hierarchies and Applications (Guillaume Sagnol, Marco Blanco and Thibault Sauvage)
  Networks, 72(1):128–150, 2018.
  DOI
  Extended abstract appeared in Proc. of INOC 2017
• 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.
  DOI
• 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.
  DOI
• 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.
  DOI

2017

• 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.
  DOI