Michelangelo « Michele » Conforti est un mathématicien italien et professeur de mathématiques à l'université de Padoue, qui s'intéresse à la recherche opérationnelle, l'optimisation linéaire en nombres entiers, la théorie des graphes et l'optimisation combinatoire.
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Directeur de thèse | |
| Distinctions |
Prix Fulkerson (2000) Prix Frederick W. Lanchester (2015) |
Carrière
modifierMichele Conforti obtient un doctorat (Ph. D.) en 1983 sous la direction de Gérard Cornuéjols à l'université Carnegie-Mellon avec une thèse intitulée Essay in Combinatorial Optimization[1]. Il est professeur de recherche opérationnelle à l'Université de Padoue[2].
Prix et distinctions
modifierEn 2000 il reçoit avec Gérard Cornuéjols et Mendu Rammohan Rao (en) le prix Fulkerson pour leur article Decomposition of balanced matrices[3] concernant la décomposition des matrices équilibrées (en)[4],[5]. Cet article contient également un algorithme de reconnaissance de telles matrices en temps polynomial. Il a aussi contribué à la démonstration du théorème fort sur les graphes parfaits par un résultat partiel[6],[7].
En 2015 il est récipiendaire, avec Gérard Cornuéjols et Giacomo Zambelli du Prix Frederick W. Lanchester .
Références
modifier- ↑ (en) « Michele Conforti », sur le site du Mathematics Genealogy Project
- ↑ Page personnelle.
- ↑ Conforti, Cornuéjols et Rao 1999.
- ↑ « MR Rao New Dean Of ISB », The Financial Express (Inde), 2 juillet 2004 (lire en ligne)
- ↑ Une matrice équilibrée est une matrice à coefficients 0,1 sans sous-matrices carrés d'ordre impair avec somme de lignes ou somme de colonnes égale à 2.
- ↑ Václav Chvátal, « The Strong Perfect Graph Theorem » (consulté le 17 janvier 2016).
- ↑ Conforti, Cornuéjols et Vušković 2004.
Publications
modifier- Michele Conforti, Gérard Cornuéjols et Mendu Rammohan Rao, « Decomposition of balanced matrices », Journal of Combinatorial Theory Série B, vol. 77, no 2, 1999, p. 292–406
- Michele Conforti et Gérard Cornuéjols, « Balanced Matrices », dans K. Aardal, G. L. Nemhauser et R. Weismantel (éditeurs), Discrete Optimization, Elsevier, coll. « Handbooks of Operations Research and Management Science » (no 12), 2005 (DOI 10.1016/s0927-0507(05)12006-4), p. 277-319
- Michele Conforti, Gérard Cornuéjols et Kristina Vušković, « Square-free perfect graphs », Journal of Combinatorial Theory, Series B, vol. 90, no 2, 2004, p. 257-307 (DOI 10.1016/j.jctb.2003.08.003)
- Michele Conforti, Gérard Cornuéjols et Giacomo Zambelli, « Polyhedral Approaches to Mixed Integer Linear Programming », dans Michael Juenger (éditeur), 50 Years of Integer Programming, Springer Verlag, 2009, p. 343-386.
- Michele Conforti, Gérard Cornuéjols et Giacomo Zambelli, Integer Programming, Springer Verlag, coll. « Graduate Texts in Mathematics » (no 271), 2014, 456 p. (ISBN 978-3-319-11007-3, e-ISSN 978-3-319-11008-0[à vérifier : ISSN invalide], DOI 10.1007/978-3-319-11008-0)
Liens externes
modifier- Page personnelle
- Publications sur dblp
- Ressources relatives à la recherche :
