Partenaires

CNRS

Logo tutelle
Logo tutelle

Rechercher

Sur ce site

Sur le Web du CNRS

Accueil du site > Pôles > Optimisation combinatoire, algorithmique, données > Combinatorial Optimization, Algorithms, Data



français


Combinatorial Optimization, Algorithms, Data

The scientific activity of the team “Combinatorial Optimization, Algorithms, Data” is centered on mathematical programming (linear programming, integer programming, polyhedral approaches in combinatorial optimization), polynomial time approximation and moderately exponential approximation (mono- and multi-criteria), stochastic optimization, algorithms for dynamic instances (on-line algorithms, reoptimization), worst case complexity (with space and time complexity bounds), robustness (in linear programming and in combinatorial optimization), metaheuristics, simulation, supply chains, resource optimization, services processes, algorithms in massive databases and web service.

The team’s activities are balanced between theory and applications in the previous fields. A large part of the research lies within ANR projects and research contracts with industrial and academic partners. The team develops applications in production systems, telecommunications, discrete events simulation, multimedia data processing, management of musical digital libraries,…

Four research projects dealing with these subjects are developed in the team :

Collaboration

Members of the team

Seminars

The members of the team participate to several research projects:

  • Projects ANR

    • TODO (blanc): V. Paschos (coord.), B. Escoffier, V. Gabrel, A. Giannakos, E. Kim, J. Monnot, C. Murat
    • COCA (JCJC): B. Escoffier, L. Gourvès (coord.), J. Monnot
    • GUEPARD (blanc): C. Bazgan, L. Gourvès, J. Monnot
    • PIMI (VERSO programm): J. El Haddad
    • COMSOC (blanc): B. Escoffier

  • Projects GDR-RO

    • Décoloration : d-bloqueur minimum pour le nombre chromatique d’un graphe: C. Bazgan, B. Ries

    • PLNE multicritère pour la composition de services web transactionnels: V. Gabrel, M. Manouvrier, C. Murat, M. Rukoz (AFRO project)

  • Projects PHC

    • PHC Bosphore: The Selective Graph Coloring Problem: J. Monnot, B. Ries (coord.)