Post-Doctoral Research Visit F/M Aggregation techniques in the Benders decomposition strategy

Télécharger l'offre au format PDF
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

The  Inria University of Lille centre, created in 2008, employs 360 people  including 305 scientists in 15 research teams. Recognised for its strong  involvement in the socio-economic development of the Hauts-De-France  region, the Inria University of Lille centre pursues a close  relationship with large companies and SMEs. By promoting synergies  between researchers and industrialists, Inria participates in the  transfer of skills and expertise in digital technologies and provides  access to the best European and international research for the benefit  of innovation and companies, particularly in the region.For more  than 10 years, the Inria University of Lille centre has been located at  the heart of Lille's university and scientific ecosystem, as well as at  the heart of Frenchtech, with a technology showroom based on Avenue de  Bretagne in Lille, on the EuraTechnologies site of economic excellence  dedicated to information and communication technologies (ICT).

Contexte et atouts du poste

Discrete optimization methods can be applied to solve a wide range of practical problems. Such problems are often formulated as either integer, or mixed-integer, programs which enables them to be solved using mathematical programming techniques. However, to this day, integer and mixed- integer programs remain extremely hard to solve. An approach that  has undoubtedly proven its worth in this context is Benders decomposition.

Principales activités

In this postdoc, the candidate will investigate how the use of general aggregation strategies can be applied to large-scale optimization models in the context of enhancing Benders' decomposition. In previous work, it was shown how scenario subproblem aggregation can produce a strengthened Master’s formulation,  which, in turn, helps to accelerate the overall search process. The aim here will be to generalize this approach and develop a methodological framework to produce model approximations through the use of both column and row aggregation techniques that can define valid inequalities that reinforce the classical Benders cuts.

 

Compétences

The post-doctoral candidate should have experience in optimization, mathematical modelling, and linear and integer programming. She/he must have good programming skills (particularly experience on C++ or Java).

Avantages

  • Subsidized meals
  • Partial reimbursement of public transport costs
  • Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
  • 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