|
Nous considérons des problèmes d'optimisation issus de domaines variés : théorie des graphes; problèmes d'ordonnancement; problèmes issus d'applications ``réelles'', pour lesquels nous cherchons des algorithmes efficaces et approchés. Pour cela nous nous appuyons sur des méthodes classiques telles que la programmation linéaire, les algorithmes de types gloutons ou de liste, la programmation dynamique, la recherche locale et les méthodes hybrides, la réduction entres problèmes.
Une part importante de nos travaux est consacrée aux problèmes d'ordonnancement avec minimisation d'énergie.