2022-04783 - Post-Doctoral Research Visit F/M Stable schedules under uncertainty: models, algorithms and numerical benchmarking
Le descriptif de l’offre ci-dessous est en Anglais

Type de contrat : CDD

Niveau de diplôme exigé : Thèse ou équivalent

Fonction : Post-Doctorant

A propos du centre ou de la direction fonctionnelle

Our research interests lie in the field of operations research (O.R.) and integer programming. Our goal is to propose mathematical methods and algorithms for abstract models that can be specialized to address a large number of problems. Our main methodological tools are based on decomposition methods and so-called extended integer programming formulations. Our expected contributions go from theoretical studies of problems and abstract models to algorithms and their efficient implementation in decision-support tools. To maximize our impact, we will develop high-level open- source interfaces for our methods, which will allow them to be used by a larger community of O.R. practitioners and decision makers.

Contexte et atouts du poste

Within the framework of a project funded by PGMO fundation, in collaboration with the power production company EDF.


Mission confiée

Assignments :
In collaboration with researchers from Inria and EDF, the recruited person will be taken to propose models, solution algorithms and implementations for a class of multistage optimization problems under uncertainty.

The type of problems we are interested in comes from various industrial contexts where planning decisions are made within a reoptimization framework, schedules being adjusted as new data are revealed along time. In such settings, the decider wants to opt for schedules whose medium and long term decisions will not suffer from too many infeasibilities under plausible changes of the situation.

Uncertain multistage integer optimization problems are notoriously challenging to solve. The objective of the project is to provide models, algorithms, test beds and first numerical benchmarks for industrially relevant problems, with an emphasis depending on the profile and the wishes of the recuitee.

Collaboration :
The recruited person will be in connection with Boris Detienne and Aurelien Froger from University of Bordeaux and Inria Team EDGE, as well as researchers from the company EDF.

Principales activités

Main activities (5 maximum) :

  • Model stylized variants of industrial problems. The aim is to obtain models that are easy to manipulate mathematically, while encompassing a large variety of practical features.
  • Propose solution algorithms.
  • Implement and test solution algorithms.
  • Scientific writing and dissemination.

Additional activities (3 maximum) :

  • Input data collection and/or generation.
  • Design of numerical experiments for uncertain multistage integer problems.


Technical skills and level required:

  • Mathematical programming, in particular mixed integer linear programming: modeling, solution algorithms and use of commercial MILP solvers.
  • Optimization under uncertainty: robust or stochastic programming.
  • C++ or Java.

Languages : English and/or French

Also appreciated:

  • Decomposition methods in mathematical programming (Dantzig-Wolfe, Benders...).
  • Dynamic programming.
  • Knowledge about energy industry (in particular power production).


  • Subsidized meals
  • Partial reimbursement of public transport costs
  • Possibility of teleworking and flexible organization of working hours
  • Professional equipment available (videoconferencing, loan of computer equipment, etc.)
  • Social, cultural and sports events and activities
  • Access to vocational training
  • Social security coverage


2653€ / month (before taxs)