logo inria

News
INRIA
Scientific Research
Valorization and Transfert
Publications and Documentation
Working and Training at INRIA

Version française Directory Site map
 Advanced search and help

Same level information :

| Research teams | Cooperative Initiatives | International Scientific Collaboration | Researchers' News |

-----------------------
DOLPHIN : Parallel Cooperative Multi-criteria Optimization (project-team)
-----------------------

About the project :

Activity report
Research reports
Theses

Theme : Num
Numerical systems

Lille - Nord Europe research center



Project-Team Presentation

Joint project-team with LIFL (CNRS and Lille University - USTL), located in Lille.

Many industrial domains are concerned by large and complex optimization problems, involving important financial costs and in which decisions must be taken in an optimal way. The development of advanced hybrid optimization methods from combinatorial optimization in operations research, decision in artificial intelligence and parallel and distributed computing, is an important issue in solving in a reasonable search time this class of problems, which are more and more complex.

The goal of the DOLPHIN project-team is the modeling and parallel resolution of large (multi-objective) combinatorial optimization problems. Efficient parallel cooperative optimization methods are developed from the analysis of the structure of the solved problem. The target optimization problems are generic problems (flow-shop scheduling, vehicle routing, etc.) and industrial problems from telecommunications and genomics.

Research themes

  • Analysis of the structure of a combinatorial optimization problem, where many indicators are used to analyze the landscape of the problem. This allows the efficient design of search operators, objective finctions, and hybrid methods for solving mono-objective and multi-objective problems.
  • Cooperation of optimization methods (metaheuristics and/or exact methods), to combine complementary optimization strategies.
  • Parallel optimization methods, to speedup the search, to solve large problems, and to improve the robustness and the quality of solutions.

International and industrial relations

  • France Telecom R&D, telecommunications.
  • IT-OMICS, Genfit, bioinformatics and genomics.
  • Mobinets, mobile telecommunications.
  • EvoNet European Network, Univ. Malaga (Espagne), Illinois (USA), etc.

Software

PARADISEO, GUIMOO, ARV

Scientific leader

El-Ghazali TALBI     [homepage]
+33 3 59 57 78 88
talbi@lifl.fr
Secretary : +33 3 59 57 78 38

Team Address

Université Lille 1 - Bât. M3
Cité Scientifique
59655 Villeneuve d'Ascq Cedex France

--------------------------------
|  back to top    | homepage
© INRIA - updated : 04/15/2008 - webmaster@inria.fr