Michele Conforti
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 |
Carrière
Michele 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
En 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
- (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),‎ (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 ).
- Conforti, Cornuéjols et Vušković 2004.
Publications
- 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,‎ , 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), (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,‎ , 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, , p. 343-386.
- Michele Conforti, Gérard Cornuéjols et Giacomo Zambelli, Integer Programming, Springer Verlag, coll. « Graduate Texts in Mathematics » (no 271), , 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
- Page personnelle
- Publications sur dblp
- Ressources relatives Ă la recherche :
- (en) Mathematics Genealogy Project
- (en) ResearchGate