Vasek Chvatal

Vasek Chvatal

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.

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 Doktortitel 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. Heute ist er Professor für kombinatorische Optimierung an der Université de Montréal.

Literatur

  • Vašek Chvátal: Linear Programming. W. H. Freeman and Company, New York, 1983, ISBN 0-716-71587-2.
  • David Applegate, Robert Bixby, Vašek Chvátal, William Cook: On the Solution of Traveling Salesman Problems. Documenta Mathematica, Extraband III zum Internationalen Mathematikerkongress 1998, Seiten 645-656. (Postscript)

Weblinks


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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 …   Deutsch Wikipedia

  • Chvátal — Family name Pronunciation Czech pronunciation: [ˈxvaːtal] Region of origin Czech lands Language(s) of origin Czech Related names …   Wikipedia

  • Chvátal — Chvátal, Chvatal: Martin Ferdinand Chvátal (1736–1808), österreichischer Maler Vašek Chvátal (* 1946), tschechisch kanadischer Mathematiker Karin Chvatal (* 1979), österreichische Schauspielerin Siehe auch: Chwatal …   Deutsch Wikipedia

  • Václav Chvátal — Václav (Vašek) Chvátal (born 1946 [http://www.ece.tufts.edu/colloquia/archives/fall00/perfectGraphs.html Biography included with abstract for talk by Chvátal at Tufts Univ., 2000] .] ) (pronounced|ˈvaːt͡slaf ˈxvaːtal) is a professor in the… …   Wikipedia

  • Václav Chvátal — Václav (Vašek) Chvátal (n. 1946[1] en Praga) es un informático teórico checo canadiense, profesor en el Departamento de Ciencias de la Computación e Ingeniería de Software en la Universidad Concordia de Montreal, Canadá, donde posee el grado de… …   Wikipedia Español

  • Botenproblem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia

  • Euklidisches Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia

  • Handlungsreisendenproblem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia

  • Metrisches Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia

  • Problem des Handelsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”