Publications | Guillaume Sagnol https://www.zib.de/userpage/sagnol/publication/ Publications Hugo Blox Builder (https://hugoblox.com)en-usSun, 01 Jan 2023 00:00:00 +0000 https://www.zib.de/userpage/sagnol/media/icon_huf10ba743ba12f0ab59ca7fd938cbbf32_26220_512x512_fill_lanczos_center_3.png Publications https://www.zib.de/userpage/sagnol/publication/ Competitive Kill-and-Restart and Preemptive Strategies for Non-Clairvoyant Scheduling https://www.zib.de/userpage/sagnol/publication/jaegersagnolschmidtgw2023/ Sun, 01 Jan 2023 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/jaegersagnolschmidtgw2023/ Fast Screening Rules for Optimal Design via Quadratic Lasso Reformulation https://www.zib.de/userpage/sagnol/publication/sagnolpronzato2023/ Sun, 01 Jan 2023 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolpronzato2023/ Improved Analysis of Two Algorithms for Min-Weighted Sum Bin Packing https://www.zib.de/userpage/sagnol/publication/sagnol2023/ Sun, 01 Jan 2023 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnol2023/ Spatiotemporal reconstruction of ancient road networks through sequential cost–benefit analysis https://www.zib.de/userpage/sagnol/publication/stahlbergsagnolduckeklimm2022/ Sun, 01 Jan 2023 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/stahlbergsagnolduckeklimm2022/ Competitive Algorithms for Symmetric Rendezvous on the Line https://www.zib.de/userpage/sagnol/publication/klimmsagnolskutella+2022/ Sat, 01 Jan 2022 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/klimmsagnolskutella+2022/ Improved Bounds for Stochastic Extensible Bin Packing under Distributional Assumptions https://www.zib.de/userpage/sagnol/publication/sagnolschmidtgw22/ Sat, 01 Jan 2022 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolschmidtgw22/ PICOS: A Python interface to conic optimization solvers https://www.zib.de/userpage/sagnol/publication/sagnolstahlberg2022/ Sat, 01 Jan 2022 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolstahlberg2022/ Removing inessential points in $c-$ and $A-$optimal design https://www.zib.de/userpage/sagnol/publication/sagnolpronzato.2021/ Fri, 01 Jan 2021 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolpronzato.2021/ Restricted Adaptivity in Stochastic Scheduling https://www.zib.de/userpage/sagnol/publication/sagnolschmidtgw21/ Fri, 01 Jan 2021 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolschmidtgw21/ Approximate and exact D-optimal designs for $2^k$ factorial experiments for Generalized Linear Models via SOCP https://www.zib.de/userpage/sagnol/publication/duartesagnol2017/ Wed, 01 Jan 2020 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/duartesagnol2017/ Algorithmen unterstützen OP-Planung https://www.zib.de/userpage/sagnol/publication/managementkrankenhaus/ Tue, 01 Jan 2019 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/managementkrankenhaus/ An unexpected connection between Bayes $A-$optimal designs and the Group Lasso https://www.zib.de/userpage/sagnol/publication/sagnolpauwels.2018/ Tue, 01 Jan 2019 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolpauwels.2018/ An algorithm based on Semidefinite Programming for finding minimax optimal designs https://www.zib.de/userpage/sagnol/publication/sdpminimaxdesigns/ Mon, 01 Jan 2018 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sdpminimaxdesigns/ Approximation Hierarchies for the Cone of Flow Matrices https://www.zib.de/userpage/sagnol/publication/sagnolblancosauvage.inoc.2017/ Mon, 01 Jan 2018 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolblancosauvage.inoc.2017/ Robust allocation of operating rooms: A cutting plane approach to handle lognormal case durations https://www.zib.de/userpage/sagnol/publication/sagnolbarnerborndoerferetal.2016/ Mon, 01 Jan 2018 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolbarnerborndoerferetal.2016/ The Cone of Flow Matrices: Approximation Hierarchies and Applications https://www.zib.de/userpage/sagnol/publication/copoflow/ Mon, 01 Jan 2018 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/copoflow/ The Price of Fixed Assignments in Stochastic Extensible Bin Packing https://www.zib.de/userpage/sagnol/publication/sagnol.pofa.2018/ Mon, 01 Jan 2018 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnol.pofa.2018/ Optimal duty rostering for toll enforcement inspectors https://www.zib.de/userpage/sagnol/publication/borndoerfersagnolschlechteetal.2016/ Sun, 01 Jan 2017 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/borndoerfersagnolschlechteetal.2016/ An Extended Network Interdiction Problem for Optimal Toll Control https://www.zib.de/userpage/sagnol/publication/ralfsagnolschwartz2016/ Fri, 01 Jan 2016 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/ralfsagnolschwartz2016/ Makespan and Tardiness in Activity Networks with Lognormal Activity Durations https://www.zib.de/userpage/sagnol/publication/sagnolbalzerborndoerferetal.2016/ Fri, 01 Jan 2016 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolbalzerborndoerferetal.2016/ Robust Allocation of Operating Rooms with Lognormal case Durations https://www.zib.de/userpage/sagnol/publication/sagnolborndoerfergrimaetal.2016/ Fri, 01 Jan 2016 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolborndoerfergrimaetal.2016/ Using sparse kernels to design computer experiments with tunable precision https://www.zib.de/userpage/sagnol/publication/sagnolhegeweiser2016/ Fri, 01 Jan 2016 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sagnolhegeweiser2016/ A robust minimax Semidefinite Programming formulation for optimal design of experiments for model parametrization https://www.zib.de/userpage/sagnol/publication/dso15_escape/ Thu, 01 Jan 2015 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/dso15_escape/ Computing D-optimal experimental designs for estimating treatment contrasts under the presence of a nuisance time trend https://www.zib.de/userpage/sagnol/publication/hs15_smsta/ Thu, 01 Jan 2015 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/hs15_smsta/ Computing exact D-optimal designs by mixed integer second order cone programming https://www.zib.de/userpage/sagnol/publication/sh15_aos/ Thu, 01 Jan 2015 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sh15_aos/ Network spot-checking games: Theory and application to toll enforcing in transportation networks https://www.zib.de/userpage/sagnol/publication/bbss15_net/ Thu, 01 Jan 2015 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/bbss15_net/ Optimal Designs for Steady-state Kalman filters https://www.zib.de/userpage/sagnol/publication/sh15_smsta/ Thu, 01 Jan 2015 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sh15_smsta/ The Price of Spite in Spot-checking games https://www.zib.de/userpage/sagnol/publication/sbss14_sagt/ Wed, 01 Jan 2014 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sbss14_sagt/ Approximation of a maximum-submodular-coverage problem involving spectral functions, with application to experimental designs https://www.zib.de/userpage/sagnol/publication/sag13_dam/ Tue, 01 Jan 2013 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sag13_dam/ Optimizing Toll Enforcement in Transportation Networks: a Game-Theoretic Approach https://www.zib.de/userpage/sagnol/publication/bbss13_inoc/ Tue, 01 Jan 2013 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/bbss13_inoc/ A Case Study on Optimizing Toll Enforcements on Motorways https://www.zib.de/userpage/sagnol/publication/bss12_scor/ Sun, 01 Jan 2012 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/bss12_scor/ A Stackelberg game to optimize the distribution of controls in transportation networks https://www.zib.de/userpage/sagnol/publication/boss12_gamenets/ Sun, 01 Jan 2012 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/boss12_gamenets/ An IP Approach to Toll Enforcement Optimization on German Motorways https://www.zib.de/userpage/sagnol/publication/bss12_or/ Sun, 01 Jan 2012 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/bss12_or/ Network-related problems in optimal experimental design and second order cone programming https://www.zib.de/userpage/sagnol/publication/sag12_probastat/ Sun, 01 Jan 2012 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sag12_probastat/ On the semidefinite representations of real functions applied to symmetric matrices https://www.zib.de/userpage/sagnol/publication/sag12_laa/ Sun, 01 Jan 2012 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sag12_laa/ A class of Semidefinite Programs with rank-one solutions https://www.zib.de/userpage/sagnol/publication/sag11_laa/ Sat, 01 Jan 2011 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sag11_laa/ Computing Optimal Designs of multiresponse Experiments reduces to Second-Order Cone Programming https://www.zib.de/userpage/sagnol/publication/sag10_jspi/ Fri, 01 Jan 2010 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sag10_jspi/ Optimal Design of Experiments with Application to the Inference of Traffic Matrices – Second Order Cone Programming and Submodularity https://www.zib.de/userpage/sagnol/publication/myphd/ Fri, 01 Jan 2010 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/myphd/ Optimal Monitoring in Large Networks by Successive c-Optimal Designs https://www.zib.de/userpage/sagnol/publication/sgb10_itc/ Fri, 01 Jan 2010 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sgb10_itc/ Submodularity and Randomized rounding techniques applied to Optimal Experimental Design https://www.zib.de/userpage/sagnol/publication/bgs10_isco/ Fri, 01 Jan 2010 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/bgs10_isco/ Successive c-Optimal Designs: A scalable technique to optimize the measurements on large networks https://www.zib.de/userpage/sagnol/publication/sgb10_sigmetrics/ Fri, 01 Jan 2010 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/sgb10_sigmetrics/ Optimization of Network Traffic Measurement: a Semidefinite Programming Approach https://www.zib.de/userpage/sagnol/publication/bgs08_engopt/ Tue, 01 Jan 2008 00:00:00 +0000 https://www.zib.de/userpage/sagnol/publication/bgs08_engopt/