Program

PROGRAM

Days: Tuesday, November 20th Wednesday, November 21st

Tuesday, November 20th

View this program: with abstracts session overview talk overview

08:30-09:00Coffee

09:00-09:20 Session I: Introduction

Foreword by Jean-Baptiste Bart (EDF) and Pierre Pansu (FMJH)

Location: Auditorium

09:20-11:00 Session L1: Plenary lectures

Location: Auditorium

09:20	Noureddine El Karoui Auction theory from the bidder standpoint (abstract)
10:10	Damien Ernst Reinforcement learning, energy systems and deep neural nets (abstract)

11:00-11:30Coffee Break

11:30-11:40 Session C: PGMO PhD Prize Ceremony

Presentation of the 2018 Prize, by Mathilde Mougeot (president of the committee), Rida Laraki (SMAI, MODE) and Celine Gicquel (ROADEF)

Location: Auditorium

11:40-12:30 Session L2: Lectures by recipients of the PhD Prize

Location: Auditorium

11:40	Nicolas Bonifas PhD Prize Lecture: Geometric and Dual Approaches to Cumulative Scheduling (abstract)
12:05	Nicolas Flammarion Phd Prize Lecture: Stochastic approximation and least-squares regression, with applications to machine learning (abstract)

12:30-14:00Lunch Break

14:00-15:40 Session L3: Plenary lectures

Location: Auditorium

14:00	Rekha Thomas Algebraic vision (abstract)
14:50	Daniel Kuhn Data-driven Distributionally Robust Optimization Using the Wasserstein Metric: Performance Guarantees and Tractable Reformulations (abstract)

15:40-16:10Coffee Break

16:10-17:00 Session L4: Plenary lecture

Location: Auditorium

16:10

Brigitte Jaumard

Optimization Models and Algorithms for Network Reconfiguration (abstract)

17:00-17:20 Session R: Review of the PGMO Program

Review made by : S. Charousset, S. Gaubert, G. Stoltz,

Location: Auditorium

Wednesday, November 21st

View this program: with abstracts session overview talk overview

09:00-10:30 Session 1A: Network, population games and applications

Invited session organized by Cheng Wan et Paulin Jacquot

Chair:

Invited Session

Location: Amphi 1

09:00	Patrick Maille and Bruno Tuffin A Nonatomic Congestion Game Approach to Net (Non-)Neutrality (abstract)
09:30	Nicolas Gast How to use mean field approximation for 10 players? (abstract)
10:00	Panayotis Mertikopoulos Traffic Routing: Efficiency, Equilibrium, and Dynamics (abstract)

09:00-10:30 Session 1B: IRSDI (Research initiative in industrial data sciences) - I

IRSDI review session

Chair:

Gilles Stoltz

Location: Amphi 2

09:00	Ana Karina Fermin, Nick Hengartner and Eric Matzner-Lober Forecasting failure on Paris network utility (abstract)
09:30	Stéphan Clémençon, Vincent Feuillard, Anne Sabourin, Florence D'Alché Buc and Guillaume Staerman A multivariate extreme value theory approach to anomaly clustering and visualization (abstract)
10:00	Francois Dufour, Benoite de Saporta and Huilong Zhang Optimisation of maintenance strategies with piecewise deterministic Markov processes (abstract)

09:00-10:30 Session 1C: Optimal control and applications - I

Invited session organized by Jean-Baptiste Caillau and Hasnaa Zidani

Chair:

Invited Session

Location: A1.140

09:00	Ana Paula Chorobura and Hasnaa Zidani Pareto front characterization for finite horizon optimal control problems with two different objectives (abstract)
09:30	Thomas Haberkorn, Antoine Olivier and Emmanuel Trélat Robust Bang-Bang Control through redundancy (abstract)
10:00	Bruno Herissé, Emmanuel Trélat and Riccardo Bonalli Real-time optimal control of aerospace systems with state-control constraints and delays. (abstract)

09:00-10:30 Session 1D: New methods for multistage stochastic optimization

Invited session organized by Vincent Leclère

Chair:

Invited Session

Location: A1.134

09:00	Thomas Martin and Vincent Leclère A Trust Region Algorithm for the DA/ID Problem (abstract)
09:30	Franck Iutzeler, Jerome Malick and Welington de Oliveira Asynchronous level bundle methods (abstract)
10:00	Vincent Leclere, Pierre Carpentier, Jean-Philippe Chancellier, Arnaud Lenoir and Francois Pacaud A Dual Stochastic Dual Dynamic Programming algorithm (abstract)

09:00-10:30 Session 1E: Stochastic optimization

Chair:

Jean-Philippe Chancelier

Location: A1.133

09:00	Victor Cohen, Vincent Leclère, Guillaume Obozinski, Axel Parmentier and Joseph Salmon Linear Programming for Influence Diagrams : exact approaches (abstract)
09:30	Wim Van Ackooij, Tatiana Gonzalez Grandon, Rene Henrion and Pedro Perez-Aros Dynamic chance constraints under continuous random distribution (abstract)
10:00	Evgenii Chzhen, Joseph Salmon and Zaid Harchaoui Finite Sample Bounds for Superquantile Linear Prediction (abstract)

09:00-10:30 Session 1F: Optimization of telecom networks - I

Invited session organized by Eric Gourdin and Nancy Perrot

Chair:

Invited Session

Location: A1.128

09:00	Viet Hung Nguyen and Michel Minoux Linear size MIP formulation of Max-Cut: new properties, links with cycle inequalities and computational results (abstract)
09:30	Marinela Shehaj, Dritan Nace, Michal Pioro, Michael Poss, Fabio D’andreagiovani, Ilya Kalesnikau and Artur Tomaszewski Robust network dimensioning – the case of FSO networks (abstract)
10:00	Zaid Allybokus, Konstantin Avrachenkov, Jérémie Leguay and Lorenzo Maggi Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed SDNs (abstract)

09:00-10:30 Session 1G: Bilevel programming

Chair:

Michel De-Lara

Location: A1.122

09:00	Didier Aussel, Gemaqyel Bouza, Stephan Dempe and Sébastien Lepau Multi-leader disjoint-follower game: formulation and regularity of stationary points (abstract)
09:30	Léonard von Niederhäusern, Luce Brotcorne and Sébastien Lepaul A Rolling Horizon Method for a Bilevel Demand Side Management Problem (abstract)
10:00	Marianne Akian, Jean Bernard Eytard and Stephane Gaubert How to use tropical geometry to solve bilevel programming problems ? (abstract)

09:00-10:30 Session 1H: Black box optimization

Chair:

To Be Decided On Spot

Location: A1.139

09:00	Yang Jing, Benjamin Doerr and Carsten Witt Runtime Analysis for Self-adaptive Mutation Rates (abstract)
09:30	Dimo Brockhoff Benchmarking Results of Bayesian, Stochastic, and Classical Solvers on Expensive Numerical Blackbox Problems (abstract)
10:00	Hebbal Ali, Mathieu Balesdent, Loic Brevault, El-Ghazali Talbi and Nouredine Melab Bayesian Optimization for non-stationary problems using Deep Gaussian Processes (abstract)

09:30-10:30 Session 1I: Operations research

Chair:

Sourour Elloumi

Location: A1.116

09:30	Nejat Arinik, Rosa Figueiredo and Vincent Labatut Exploiting Antagonistic Relations in Signed Graphs under the Structural Balance Hypothesis (abstract)
10:00	Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux and Adèle Pass-Lanneau Robust proactive maintenance planning with a deadline (abstract)

10:30-11:00Coffee Break

11:00-12:30 Session 2A: Dynamic games and applications

Invited session organized by Bruno Ziliotto, with the support of GDR Jeux

Chair:

Invited Session

Location: Amphi 1

11:00	Tristan Garrec Communicating Zero-Sum Product Stochastic Games (abstract)
11:30	Gaëtan Fournier Random Location games (abstract)
12:00	Sylvain Sorin and Guillaume Vigeral Zero sum repeated games with varying duration (abstract)

11:00-13:00 Session 2B: IRSDI (Research initiative in industrial data sciences) - II

IRSDI review session

Chair:

Georges Hebrail

Location: Amphi 2

11:00	Alexis Bondu, Thomas Guyet, Vincent Lemaire and Simon Malinowski Hybrid models for time series forecasting. Application to capacity planning (abstract)
11:30	Sami Jouaber, Silvere Bonnabel, Santiago Velasco-Forero and Jesus Angulo Predicting aircraft type from radar based trajectory measurements (abstract)
12:00	Charles Bouveyron, Laurent Bozzi, Julien Jacques and Francois-Xavier Jollois Model-Based Functional Co-Clustering for the Analysis and the Prediction of Electric Power Consumption (abstract)
12:30	Albert Bifet and Nedeljko Radulovic Platform for Data Science Competitions on Data Streams (abstract)

11:00-13:00 Session 2C: Optimal control and beyond

Chair:

Filippo Santambrogio

Location: A1.140

11:00	Marc Francois Quincampoix Viability of an Open Set for Stochastic Control Systems (abstract)
11:30	Francesco Boarotto and Mario Sigalotti Generic Fuller singularities of single-input control-affine systems (abstract)
12:00	Yannick Viossat Towards the optimization of a new type of cancer therapy (abstract)
12:30	Assale Adje Exact verification of discrete-time affine dynamical systems (abstract)

11:00-13:00 Session 2D: Variational analysis and large scale optimization

Chair:

Antonin Chambolle

Location: A1.134

11:00	Michel Thera New hints on Campanato’s nearness condition (abstract)
11:30	Cheng Wan, Daoli Zhu and Lei Zhao On some nonmonotone variational inequalities (abstract)
12:00	Michel De Lara and Jean-Philippe Chancelier Dual Problems for Exact Sparse Optimization (abstract)
12:30	Olivier Fercoq A generic coordinate descent solver for nonsmooth convex optimization (abstract)

11:00-12:30 Session 2E: Semialgebraic Optimization and Applications - I

Invited session organized by Victor Magron, Simone Naldi and Mohab Safey El Din

Chair:

Invited Session

Location: A1.133

11:00	Timo de Wolff and Henning Seidler An Experimental Comparison of SONC and SOS Certificates for Unconstrained Optimization (abstract)
11:30	Milan Korda, Didier Henrion and Jean Bernard Lasserre Moments and convex optimization for analysis and control of nonlinear partial differential equations (abstract)
12:00	Victor Magron and Mohab Safey El Din On Exact Polynomial Optimization through Sums of Squares (abstract)

11:00-13:00 Session 2F: Optimization of energy - I

Chair:

Claudia D'Ambrosio

Location: A1.128

11:00	Antonio Frangioni and Rafael Lobato SMS++: a Structured Modeling System with Applications to Energy Optimization (abstract)
11:30	Jérôme De Boeck, Bernard Fortz, Luce Brotcorne and Fabio D'Andreagiovanni Strategic bidding in Price Coupled Regions (abstract)
12:00	Jean-Christophe Alais and Léa Boudinet On Designing Energy Storage Systems (abstract)

11:00-13:00 Session 2G: Routing problems

Chair:

Sourour Elloumi

Location: A1.122

11:00	Zacharie Ales, Sourour Elloumi, Rémi Lucas and François Ramond A MILP Formulation for Adaptive Solutions in Railway Scheduling (abstract)
11:30	Thomas Triboulet and Rebecca Jeffers Optimization of multimodal routing problems (abstract)
12:00	Rafael Martinelli, Axel Parmentier and Thibaut Vidal Exact column generation for the electrical vehicle scheduling problem (abstract)
12:30	Thomas Ridremont and Alain Hertz A tabu search for the design of robust capacitated Steiner planar networks (abstract)

11:00-13:00 Session 2H: Stochastic Bandits / Clustering

Chair:

Frédéric Bonnans

Location: A1.139

11:00	Frédéric Logé and Erwan Le Pennec Revisiting the greedy algorithm for contextual bandits (abstract)
11:30	Reda Alami Thompson Sampling for the Non-stationary Stochastic Multi-Armed Bandit (abstract)
12:00	Arthur Le Rhun, Frederic Bonnans, Giovanni De Nunzio, Thomas Leroy and Pierre Martinon A stochastic data-based traffic model applied to energy consumption estimation (abstract)
12:30	Zacharie Ales, Céline Engelbeen and Rosa Figueiredo Correlation Clustering Problem with Mediations (abstract)

11:00-13:00 Session 2I: Operations research

Chair:

Christian Artigues

Location: A1.116

11:00	Nicolas Beldiceanu, Ekaterina Arafailova and Helmut Simonis Toward a Database of Sharp Invariants on Time Series Characteristics (abstract)
11:30	Nabil Absi, Christian Artigues, Safia Kedad-Sidhoum, Sandra Ulrich Ngueveu and Félix Goupil Upper and lower bounds for an energy scheduling problem with piecewise-linear costs and storage resources (abstract)
12:00	Bernardetta Addis, Christophe Castel, Eric Favre, Thibaut Neveaux and Veronica Piccialli Optimization for membrane gas separation processes (abstract)
12:30	Ayse Akbalik, Céline Gicquel, Bernard Penz and Christophe Rapine Lot sizing with capacity adjustment and intermittent renewable energy (abstract)

12:30-13:00 Session 3A: Gradient flows

Chair:

Bruno Ziliotto

Location: Amphi 1

12:30

Aris Daniilidis and Sebastián Tapia

Self-contracted curves and extension (abstract)

12:30-13:00 Session 3E: Semialgebraic optimization

Chair:

Mohab Safey El Din

Location: A1.133

12:30

Georgina Hall and Amir Ali Ahmadi

On the construction of converging hierarchies for polynomial optimization based on certificates of global positivity (abstract)

13:00-14:15Lunch Break

14:15-15:45 Session 4A: Mean Field Games (MFG) and applications - I

Invited session organized by Francisco Silva, Filippo Santambrogio and Daniela Tonon

Chair:

Invited Session

Location: Amphi 1

14:15	Jean-David Benamou, Guillaume Carlier, Simone Di Marino and Luca Nenna An entropy minimization approach to second-order variational mean-field games (abstract)
14:45	Filippo Santambrogio Minimal-time MFG: some progress with and without diffusion (abstract)
15:15	Hugo Lavenant and Filippo Santambrogio Variational Mean Field Games: on estimates for the density and the pressure and their consequences for the Lagrangian point of view (abstract)

14:15-15:45 Session 4B: IRSDI (Research initiative in industrial data sciences) - III

IRSDI review session

Chair:

Gilles Stoltz

Location: Amphi 2

14:15	Antoine Bidoyen, Manel Boumghar, Clément Christophe, Jairo Cugliari, Philippe Suignard and Julien Velcin Novelty detection in textual data streams (abstract)
14:45	Serigne Gueye, Ezequiel Geremia, Micheli Knechtel, Philippe Michelon, Thiago Silva and Rodrigo Acuna-Agost Worldwide Passenger Flows Estimation (abstract)
15:15	Erwan Le Pennec and Thierry Guillemot Augmentation d'une base de données de nuages par synthèse (abstract)

14:15-15:45 Session 4C: Optimal control and applications - II

Invited session organized by Jean-Baptiste Caillau and Hasnaa Zidani

Chair:

Invited Session

Location: A1.140

14:15	Cédric Rommel, Frederic Bonnans, Pierre Martinon and Baptiste Gregorutti Aircraft trajectory optimization under unknown dynamics (abstract)
14:45	Sofya Maslovskaya and Frédéric Jean Inverse optimal control problem: the linear-quadratic case (abstract)
15:15	Thomas Mensch and Timothée Moulinier Planar curves of minimum length with bounded curvature and applications to marine seismic operations (abstract)

14:15-15:45 Session 4D: Decomposition/Coordination Methods in Multistage Stochastic Optimization

Invited session organized by Jean-Philippe Chancelier

Chair:

Invited Session

Location: A1.134

14:15	Michel De Lara, Jean-Philippe Chancelier and Pierre Carpentier Mixing Decomposition-Coordination Methods in Multistage Stochastic Optimization (abstract)
14:45	Pierre Carpentier, Jean-Philippe Chancelier, Michel De Lara and Tristan Rigaut Mixing Dynamic Programming and Scenario Decomposition Methods (abstract)
15:15	Pierre Carpentier, Jean-Philippe Chancelier, Michel De Lara and François Pacaud Mixing Dynamic Programming and Spatial Decomposition Methods (abstract)

14:15-15:45 Session 4E: Semialgebraic Optimization and Applications - II

Invited session organized by Victor Magron, Simone Naldi and Mohab Safey El Din

Chair:

Invited Session

Location: A1.133

14:15	Mohab Safey El Din and Éric Schost Efficient algorithms for answering connectivity queries on real algebraic sets defined by quadrics (abstract)
14:45	Hamza Fawzi and Mohab Safey El Din A lower bound on the positive semidefinite rank of convex bodies (abstract)
15:15	Simone Naldi Efficient Algorithms in Hyperbolic Programming (abstract)

14:15-15:45 Session 4F: Optimization of telecom networks - II

Invited session organized by Eric Gourdin and Nancy Perrot

Chair:

Invited Session

Location: A1.128

14:15	Thibaut Cuvelier Comparing Oblivious and Robust Routing Approaches (abstract)
14:45	Iaad Ben Dhia Dynamic Access Point Selection and Resource Allocation in Multi-technology Wireless Network (abstract)
15:15	Ahlam Mouaci Benders decomposition for the Virtual network function placement and routing problem (VNFP-RP) (abstract)

14:15-15:45 Session 4G: Performance evaluation

Chair:

Hind Castel

Location: A1.122

14:15	Jean-Michel Fourneau, Omar Gacem and Nihal Pekergin N. Stochastic bounds for Max Flow with random capacity (abstract)
14:45	Jean-Michel Fourneau, Soumeya Kaada and Nihal Pekergin N. Multivariate stochastic ordering and tasks graphs with correlated random delays (abstract)
15:15	Marianne Akian, Xavier Allamigeon, Marin Boyet and Stéphane Gaubert The shadow vertex algorithm solves colorful one-versus-all tropical polynomial systems (abstract)

14:15-15:45 Session 4H: Online optimization

Chair:

To Be Decided On Spot

Location: A1.139

14:15	Spyros Angelopoulos, Christoph Dürr and Shendan Jin Online Maximum Matching with Recourse (abstract)
14:45	Sander van Rijn, Carola Doerr and Thomas Bäck Towards Online Algorithm Configuration: A Case Study (abstract)
15:15	Bruno Escoffier Some advances and perspectives in the PGMO SOOT project on over-time optimization (abstract)

14:15-15:45 Session 4I: Shape optimization

Chair:

Grégoire Allaire

Location: A1.116

14:15	Alexander Brune and Michal Kocvara A multigrid interior point method for large scale topology optimization (abstract)
14:45	Mohamed Abdelwahed Shape optimization for a fluid flow via topological gradient method (abstract)
15:15	Hugo Girardon, Houssem Haddar and Lorenzo Audibert Shape reconstruction of deposits inside a steam generator using eddy current measurements (abstract)

15:45-16:15Coffee Break

16:15-17:45 Session 5A: Mean Field Games (MFG) and applications - II

Invited session organized by Francisco Silva, Filippo Santambrogio and Daniela Tonon

Chair:

Invited Session

Location: Amphi 1

16:15	Bruno Ziliotto and Eran Shmaya Mean field games with incomplete information (abstract)
16:45	Saeed Hadikhanloo and Francisco Silva Learning and convergence analysis in finite mean field games (abstract)
17:15	Marco Masoero On the long time convergence of potential Mean Field Games (abstract)

16:15-17:45 Session 5B: Sparse optimization

Chair:

Antonin Chambolle

Location: Amphi 2

16:15	Hicham Janati, Marco Cuturi and Alexandre Gramfort Wasserstein regularization for sparse multi-task regression (abstract)
16:45	Michel Barlaud Robust classification with feature selection using alternating minimization and Douglas-Rachford splitting method (abstract)
17:15	Mustafa Pinar Sparse Recovery via Convex Quadratic Splines (abstract)

16:15-17:45 Session 5C: Optimal control

Chair:

Jean-Baptiste Caillau

Location: A1.140

16:15	Olivier Cots, Bernard Bonnard, Jérémy Rouot and Thibaut Verron Geometric and numerical methods for the saturation problem in Magnetic Resonance Imaging (abstract)
16:45	Nidhal Gammoudi and Hasnaa Zidani Optimal control and differential games (abstract)
17:15	Emilien Flayac, Karim Dahia, Bruno Hérissé and Frédéric Jean Dual Particle Output Feedback Control based on Lyapunov drifts for nonlinear systems (abstract)

16:15-17:45 Session 5D: Advanced stochastic gradient methods

Chair:

Pierre Carpentier

Location: A1.134

16:15	Nidham Gazagnadou and Robert Gower Optimal mini-batch size for stochastic variance reduced methods (abstract)
16:45	Philip Thompson and Alejandro Jofré On variance reduction for stochastic optimization with multiplicative noise (abstract)
17:15	Belhal Karimi MISSO: Minimization by Incremental Stochastic Surrogate for large-scale nonconvex Optimization (abstract)

16:15-17:45 Session 5E: Auctions and games

Chair:

Michel De-Lara

Location: A1.133

16:15	Stefano Moretti and Henk Norde Some new results on generalized additive games (abstract)
16:45	Benjamin Heymann ROI constrained Auctions (abstract)
17:15	Jean-Philippe Chancelier, Michel De Lara and Daniel Kadnikov Games with information. Witsenhausen intrinsic model. (abstract)

16:15-17:15 Session 5F: Optimization of energy - II

Chair:

Claudia D'Ambrosio

Location: A1.128

16:15	Claudia D'Ambrosio and Dimitri Thomopulos HIG: the Hydro unit commitment Instances Generator (abstract)
16:45	Wim Van Ackooij, Pascal Benchimol, Claudia D'Ambrosio and Dimitri Thomopulos A Decomposition Method for the Cascade Hydro Unit Commitment Problem (abstract)

16:15-17:45 Session 5G: Optimization of electric vehicles

Chair:

Olivier Beaude

Location: A1.122

16:15	Ahmed Kadri, Mouna Kchaou-Boujelben and Céline Gicquel A multi-stage stochastic integer programming approach for locating electric vehicles recharging stations under demand uncertainty (abstract)
16:45	Benoit Sohet, Olivier Beaude and Yezekael Hayel Incentive design for coupled electric vehicles driving and charging strategies in smart cities (abstract)
17:15	Olivier Juan Smart Charging of Electric Car using Deep Reinforcement Learning (abstract)

16:15-17:45 Session 5H: Radar optimization problems

Chair:

Frédéric Barbaresco

Location: A1.139

16:15	Yann Briheche and Frederic Barbaresco Optimization of Radar Search Patterns for Three-Dimensional Phased-Array Radars (abstract)
16:45	François Desquilbet, Jean-Marie Mirebeau and Johann Dreo Computation of most threatening trajectories over blindness maps of a radar network (abstract)
17:15	Konstantinos Varelas, Anne Auger, Dimo Brockhoff, Nikolaus Hansen and Rami Kassab Large-scale variants of CMA-ES for radar optimization problems (abstract)

16:15-17:45 Session 5I: Operations Research : Data Centers Optimization

Chair:

To Be Decided On Spot

Location: A1.116

16:15	Luca Chiaraviglio, Fabio D'Andreagiovanni, Riccardo Lancellotti, Mohammad Shojafar, Nicola Blefari-Melazzi and Claudia Canali An optimization approach for balancing maintenance costs and electricity consumption in Cloud Data Centers (abstract)
16:45	Rym Regaieg, Omar Hammami, Mohamed Koubaa and Taoufik Aguili A Capacity Planning Framework for Energy-Efficient Data Centers (abstract)
17:15	Thomas Tournaire, Toussaint Hoche, Hind Castel-Taleb and Emmanuel Hyon Stochastic Optimization of Energy Consumption and Performance in a Cloud System (abstract)

17:15-17:45 Session 6F: Multiobjective optimization

Chair:

Claudia D'Ambrosio

Location: A1.128

17:15

Cristina Bazgan, Sonia Toubaline and Daniel Vanderpooten

Most Critical Elements for Optimization Problems (abstract)