Notre principal thème concerne l'étude de méthodes de résolution efficace pour un certain nombre de problèmes d'optimisation combinatoire jouant un rôle clef dans le traitement de l'information et de la recherche de structures classificatoires complexes.

Notre objectif est d'associer à ces méthodes des outils (algorithmes, logiciels, librairies d'aide au développement) performants permettant d'obtenir un bon compromis entre la qualité des algorithmes utilisés et la précision de la solution obtenue.

Le champ d'application privilégié de nos méthodes d'optimisation, est l'étude des structures classificatoires, ce qui comprend non seulement l'étude des algorithmes de classification, mais aussi l'étude des algorithmes d'identification permettant d'affecter un objet à des classes connues a priori.

Méthodes proposées :
• Procédures d'énumération intelligente donnant statistiquement des solutions voisines de l'optimum.
  
• Méthodes exactes par élagage de l'arbre d'énumération ou de décomposition struturelle.
  
• Instances polynomiales.
  
• Cartes Topologiques de Kohonen et méthodes neuronales
  
• Méthodes de partitionnement divisif.
  
• Méthodes généralisant la classification hiérarchique.

Types de problèmes abordés, domaines d'application :
• Transports
  
• Routage dans les graphes réguliers
  
• Classification de courbes.
  
• Extraction de règles par la classification
  
• Sériation, classification par recouvrements.

Thèmes d'ouverture :

• Tarification, optimisation bi-niveau.
  
• Recherche de prototypes dans les images.
  
• Nouvelles représentations de données.
  
• Optimisation d'une fonction de décision par des algorithmes neuronaux.
  
• Mise en évidence de structures de classification respectant des contraintes d'ordre.
  
• Validation.

• Collaboration NFS-INRIA avec Philadelphie.
• Réseau Recherche et Formation avec le Portugal.
• Participation à un projet PREDIT.
  
• Contrats industriels avec l'EDF, la CGEA, le CMO-Epshom et le Cisia.
  
• Relations avec les universités suivantes :
• de Mac-Gill (Montréal/Canada), d'Arizona, du Massachusetts et de Philadelphie (États-Unis), du Chili (Santiago/Chili),
• CCEN/UFPE (Recife/Brésil), Graz (Autriche), Naples (Italie).