By continuing to browse the site, you are agreeing to our use of cookies. (More details)
Portal > Offres > Offre UMR6158-BEABOU-004 - Chercheur Postdoctoral en Optimisation Combinatoire (H/F)

Postdoctoral Researcher in Combinatorial Optimization (M/F)

This offer is available in the following languages:
Français - Anglais

Ensure that your candidate profile is correct before applying. Your profile information will be added to the details for each application. In order to increase your visibility on our Careers Portal and allow employers to see your candidate profile, you can upload your CV to our CV library in one click!

Faites connaître cette offre !

General information

Reference : UMR6158-BEABOU-004
Workplace : AUBIERE
Date of publication : Thursday, October 31, 2019
Type of Contract : FTC Scientist
Contract Period : 12 months
Expected date of employment : 1 January 2020
Proportion of work : Full time
Remuneration : between 2300 et 2600 euros brut per month according to experience
Desired level of education : PhD
Experience required : Indifferent


This project aims at designing and implementing a solution method based on extended formulations to solve the Routing and Spectral Assignment (RSA) in realistic flexible optical networks.


The main tasks of this project will consist of
- Modeling the RSA problem as an integer linear program
- Applying some reformulation techniques (e.g., Sherali-Adams RLT) to the model
- Analyzing the obtained extended formulations and considering some decomposition techniques (e.g., Lagrangian relaxation) to manage them
- Design and implement a solution method for those extended formulations using Barahona's Volume Algorithm together with parallel-computing techniques
- Characterizing new valid inequalities for the RSA problem


- PhD in Applied Mathematics or Computer Science
- Expertise in mathematical optimization (e.g., combinatorial optimization, polyhedral combinatorics, decomposition technics)
- Very good knowledge in C++ programming and possibly in parallel computing
- Significant experience with optimization software (e.g., Cplex, Gurobi, or Coin-OR)
- Some interest in telecommunication networks
- High proficiency in French and English and excellent speaking and writing skills
- Ability to be part of a team but also to conduct his/her own research agenda independently

Work Context

The postdoctoral researcher will
- join the Models and Algorithms of the Decision-Making Support (MAAD) team of the LIMOS – UMR 6158 laboratory at the University Clermont Auvergne led by Dr. Mourad Baïou
- closely work with researchers involved in the ANR project FlexOptim (Optimal Routing and Spectrum Assignment in Realistic FlexGrid Elastic Optical Networks) led by Dr. Hervé Kerivin from the LIMOS laboratory

We talk about it on Twitter!