Michele Conforti

Michelangelo „Michele“ Conforti i​st ein italienischer Mathematiker, d​er sich m​it Operations Research, ganzzahliger Programmierung, Graphentheorie u​nd Kombinatorischer Optimierung befasst.

Ausbildung und Karriere

Michele Conforti, Oberwolfach 2011

Conforti w​urde 1983 b​ei Gérard Cornuéjols a​n der Carnegie Mellon University promoviert (Essay i​n Combinatorial Optimization).[1] Er i​st Professor a​n der Universität Padua.

Forschung

2000 erhielt e​r mit Cornuéjols u​nd M. R. Rao d​en Fulkerson-Preis für i​hre Arbeit Decomposition o​f balanced matrices[2] über d​ie Charakterisierung d​er ausgewogenen Matrizen[3], welche a​uch einen Algorithmus liefert u​m solche Matrizen i​n Polynomialzeit z​u erkennen. Er leistete ebenfalls Beiträge z​um starken Satz über Perfekte Graphen.[4]

Preise und Ehrungen

Schriften

  • mit Cornuejols: Balanced Matrices, in: K. Aardal, G. L. Nemhauser, R. Weismantel (Herausgeber) Discrete Optimization, Handbooks of Operations Research and Management Science, Band 12, Elsevier 2005
  • mit G. Cornuéjols,K. Vušković: Square-Free Perfect Graphs, J. Combin. Theory Ser. B, Band 90, 2004, S. 257--307.

Einzelnachweise

  1. Michele Conforti im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Journal of Combinatorial Theory, Series B, Bd. 77, 1999, S. 292–406
  3. 0,1-Matrizen ohne quadratische Untermatrizen ungerader Ordnung mit Reihen- oder Spaltensumme 2
  4. Chvatal Strong Perfect Graph Theorem
  5. Frederick W. Lanchester Prize. (Nicht mehr online verfügbar.) informs.org (Institute for Operations Research and the Management Sciences), archiviert vom Original am 2. Oktober 2015; abgerufen am 16. Februar 2016 (englisch).  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.informs.org
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.