Vašek Chvátal

Datei:Vašek Chvátal in 2020.jpg

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

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

2007: Frederick-W.-Lanchester-Preis<ref name="Lanchester-Preis">{{#if:2015-10-02|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7C{{#if:Frederick W. Lanchester Prize|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1=https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Frederick W. Lanchester Prize}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7Cja}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Frederick W. Lanchester Prize}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Frederick W. Lanchester Prize}}}}]}}{{#if:| ({{{format}}}{{#if:jainforms.org (Institute for Operations Research and the Management Sciences)https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize{{#if: 2016-02-16 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:en|de||{{#if:en|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize}}%7C%7C URL ungültig}}}}{{#if:Frederick W. Lanchester Prize|{{#if:{{#invoke:WLink|isValidLinktext|1=Frederick W. Lanchester Prize|lines=0}}|| Linktext ungültig}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: informs.org (Institute for Operations Research and the Management Sciences)| informs.org (Institute for Operations Research and the Management Sciences){{#if: https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7C,%7C{{#if: 2016-02-16 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7C,%7C{{#if: 2016-02-16 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7C,%7C{{#if: 2016-02-16 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize{{#invoke:TemplUtl%7Cfaculty%7Cja}}%7C+{{#if:informs.org (Institute for Operations Research and the Management Sciences)|{{#if:https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7Carchiviert%7Cehemals}}%7C{{#if:https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7CArchiviert%7CEhemals}}}}+{{#if:https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7Cvom%7Cim}}+Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|ja}}| (nicht mehr online verfügbar)}}{{#if: 2015-10-02| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|2015-10-02{{#if:777344||(?)}}}}}}{{#if: 2016-02-16|;}}}}{{#if: 2016-02-16| {{#if:informs.org (Institute for Operations Research and the Management Sciences)https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize{{#invoke:TemplUtl%7Cfaculty%7Cja}}%7Cabgerufen%7CAbgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2016-02-16 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2016-02-16|class=Zitationswartung}} }} {{#invoke:DateTime|format|2016-02-16|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}|{{#if:jainforms.org (Institute for Operations Research and the Management Sciences)https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize{{#if: 2016-02-16 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:en|en|de}}|de||
          {{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize{{#if: 2016-02-16 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|ja}}|{{#if:https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7C%7C{{#ifeq: ja | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize%7CVorlage:Webarchiv/archiv-bot}}

}}}} {{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

2015: John-von-Neumann-Theorie-Preis

Schriften

Vašek Chvátal: Linear Programming. W. H. Freeman and Company, New York, 1983, ISBN 0-7167-1587-2.
David Applegate, Robert Bixby, Vašek Chvátal, William Cook: The Traveling Salesman Problem: A Computational Study. Princeton University Press, 2007, ISBN 978-0-691-12993-8.
Vašek Chvátal: Discrete Mathematical Charms of Paul Erdős. A Simple Introduction. Cambridge University Press, 2021, ISBN 978-1-108-92740-6.

Weblinks

}} Literatur von und über {{#invoke:WLink|getArticleBase}} im Katalog der {{#ifeq: Vašek Chvátal | Deutsche Nationalbibliothek | DNB | Deutschen Nationalbibliothek}}{{#ifeq: 0 | 0

| {{#if: 
    | Vorlage:DNB-Portal – veraltete Parametrisierung 3=
  }}

}}

Homepage von Vašek Chvátal
Václav Chvátal in der Datenbank zbMATH

Einzelnachweise

{{#ifeq: p | p | | {{#if: 110721772n/82/15708744375023 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 110721772n/82/15708744375023 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 110721772 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 110721772 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/82/157087 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/82/157087 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 44375023 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 44375023 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Chvátal, Vašek | {{#if: Chvátal, Václav | {{#if: tschechisch-kanadischer Mathematiker | {{#if: 20. Juli 1946 | {{#if: Prag | {{#if: | {{#if: |

Personendaten
NAME	Chvátal, Vašek }}
ALTERNATIVNAMEN	Chvátal, Václav }}
KURZBESCHREIBUNG	tschechisch-kanadischer Mathematiker }}
GEBURTSDATUM	20. Juli 1946 }}
GEBURTSORT	Prag }}
STERBEDATUM	}}
STERBEORT	}}

Vorlage:Wikidata-Registrierung