Vašek Chvátal

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
Vašek Chvátal (2020)

Vašek Chvátal (* 20. Juli 1946 in Prag) ist ein tschechisch-kanadischer Mathematiker, der vor allem in der linearen und ganzzahligen Optimierung sowie an graphentheoretischen Problemen arbeitet. Er hat mehrere bedeutende Arbeiten zu perfekten Graphen, zum Hamiltonkreisproblem und zum Problem des Handlungsreisenden und ein Standardwerk zur linearen Optimierung verfasst.

Ausbildung und Karriere

[Bearbeiten | Quelltext bearbeiten]

Chvátal erwarb 1968 sein Diplom in Mathematik und verließ direkt anschließend die Tschechoslowakei, als sowjetische Truppen dort einmarschierten und dem Prager Frühling ein Ende bereiteten. Nach kurzem Aufenthalt in Österreich, wo er sich durch Gelegenheitsarbeiten finanzierte, wechselte er an die University of New Brunswick im Osten Kanadas und anschließend an die University of Waterloo in Ontario, wo er seinen Doktorgrad erwarb. In den 1970er Jahren arbeitete er an verschiedenen Universitäten, unter anderem an der Université de Montréal und in Stanford. Während der folgenden 15 Jahre an der Rutgers University verfasste er zahlreiche bedeutende Artikel und forschte gemeinsam mit David Applegate, Robert Bixby und William Cook am Problem des Handlungsreisenden. Bis zu seiner Emeritierung im Januar 2014 war er Professor für kombinatorische Optimierung an der Concordia University in Montréal.

Von Chvátal stammt die Lösung des Problems der Museumswächter.

Preise und Ehrungen

[Bearbeiten | Quelltext bearbeiten]

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Frederick W. Lanchester Prize. informs.org (Institute for Operations Research and the Management Sciences), archiviert vom Original (nicht mehr online verfügbar) am 2. Oktober 2015; abgerufen am 16. Februar 2016 (englisch).