Position type: Post-doctoral Fellow
Functional area: Lille (Villeneuve d'Asq)
Research theme: Applied Mathematics, computation and simulation
Project: DOLPHIN
About INRIA and the job
INRIA, the French national institute for research in computer science and control, is dedicated to fundamental and applied research in information and communication science and technology (ICST). INRIA has a workforce of 3,800 people working throughout its eight research centers established in seven regions of France.
Multi-level and bi-level optimization are important research area of mathematical programming. This type of problems has emerged as an important area for progress in handling many real-life problems. A bi-level optimization problem (BOP) is a hierarchy of two optimization problems (upper-level or leader, and lower-level or follower problems). The leader-follower game play is sequential and cooperation is not allowed. In a BOP problem, each decision maker optimizes its own objective without considering the objective function of the other party, but the decision made by each party affects the objective space of the other party as well as the decision space.
Job offer description
The objective of this work is to study the adaptation of metaheuristics in solving multi-objective bi-level optimization problems.
The objectives of this work are then:
1. Analysis of the state of the art on the use of metaheuristics in solving multi-objective bi-level combinatorial optimization problems.
2. Adaptation of population-based metaheuristics such as evolutionary algorithms in solving this class of problems.
3. Validation on a standard problem such as network pricing problems.
4. Design and implementation of the proposed algorithms under the ParadisEO framework. ParadisEO is a software framework for the design and implementation of metaheuristics for mono-objective and multi-objective optimization problems, and hybrid/parallel metaheuristics.
Skills and profile
C++ programming, Metaheuristics, Combinatorial Optimization
Benefits
Duration : 16 months
Salary: around 2 600 € gross/month.
Monthly salary after taxes : around 2100€ (medical insurance included).
Possibility of French courses
Help for housing
Participation for transportation
Scientific Resident card and help for husband/wife visa
!!!The thesis must have been made during the campaign year or the year preceding it. !!!
Additional information
Supervisor of the Post-doc : Prof. El-Ghazali TALBI ( talbi@lifl.fr) and Dr. Luce BROTCORNE (Luce.Brotcorne@inria.fr)
Bibiographical References:
[1] K. Deb, A. Sinha. An Efficient and Accurate Solution Methodology for Bilevel Multi-Objective Programming Problems Using a Hybrid Evolutionary-Local-Search Algorithm. Evolutionary Computation 18(3): 403-449, 2010.
[2] G. Eichfelder. Multiobjective bilevel optimization. Mathematical Programming 123(2): 419-449, 2010.
[3] ParadisEO, http://paradiseo.gforge.inria.fr
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
