LUCARELLI Giorgio

Mes activités de recherche se focalisent sur l’étude de la complexité, à travers la conception et l’analyse d’algorithmes pour des problèmes d’optimisation combinatoire, notamment des problèmes des graphes et d'ordonnancement. Plus précisément, le domaine principal de ma recherche est l’algorithmique avec garantie de performance, comme l’analyse des algorithmes d’approximation («off-line» et «on-line») ainsi que l’étude des algorithmes exacts avec une complexité exponentielle bornée. Afin d’analyser les algorithmes, un large spectre des méthodes a été utilisé : des méthodes purement combinatoires aux méthodes basées sur des outils plus puissants comme la programmation mathématique (programmation linéaire en nombres entiers, arrondi, programmation convexe, méthode primal-dual). Les thématiques principales de ma recherche les dernières années portent sur  l’ordonnancement pour la minimisation de l’énergie consommée, l’algorithmique avec information incomplète («on-line», données incertaines) et l’ordonnancement dans les plateformes HPC (High Performance Computing) et Cloud.