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.

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

(de) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en allemand intitulé « Michele Conforti » (voir la liste des auteurs).
  1. (en) « Michele Conforti », sur le site du Mathematics Genealogy Project
  2. Page personnelle.
  3. Conforti, Cornuéjols et Rao 1999.
  4. « MR Rao New Dean Of ISB », The Financial Express (Inde), (lire en ligne)
  5. 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.
  6. Václav Chvátal, « The Strong Perfect Graph Theorem » (consulté le ).
  7. 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

  • Portail des mathématiques
  • Portail de l’Italie
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.