Vous êtes ici

Accueil

Responsable Scientifique :

Feillet Dominique

Chercheurs Permanents :

Feillet Dominique

Problematique :

Les méthodes exactes permettent d'obtenir la solution optimale de problèmes avec des temps parfois prohibitfs pour une application pratique. Au contraire, les heuristiques fournissent des solutions de qualité plus ou moins bonnes en un temps limité.

Objectifs :

Ce projet vise à exploiter les avantages de chacune des deux approches pour aboutir à un meilleur compromis efficacité - temps de résolution.

Methodologie :

Méthodes de recherche locale à grand voisinage
Schémas de branchement pour les méthodes exactes favorisant l'obtention rapide de bonnes solutions
Méthodes de résolution exactes bridées

Collaborations :

C. Artigues, LAAS, Toulouse
E. Bourreau, LIRMM, Montpellier
Société Daumas, Autheman et Associés, Aix en provence

Soutien :

Bourse de la région PACA

Page Web :