Quelltext der Seite William Cook (Mathematiker)

[[Datei:William Cook.jpg|miniatur|220px|William Cook]]
'''William John Cook''' (* [[18. Oktober]] [[1957]] in [[New Jersey]]) ist ein US-amerikanischer [[Mathematiker]], dessen Spezialgebiet die [[Lineare Optimierung|lineare]] und [[Ganzzahlige lineare Optimierung|ganzzahlige Optimierung]] ist. Neben Beiträgen zu verschiedenen graphentheoretischen Problemen wie dem [[Paarung (Graphentheorie)|Matchingproblem]] ist er vor allem durch seine Arbeiten zum [[Problem des Handlungsreisenden]] (TSP) bekannt geworden. Im Rahmen dieses Optimierungsproblems hat Cook bedeutende Beiträge zur Weiterentwicklung von [[Schnittebenenverfahren|Schnittebenen-]] und [[Branch-and-Cut]]-Verfahren beigetragen, die heute zum Teil auch bei der Lösung anderer ganzzahliger Optimierungsprobleme standardmäßig verwendet werden. Das von ihm mitentwickelte, Branch-and-Cut-basierte Programm ''Concorde'' zur Lösung des Problems des Handlungsreisenden war an sämtlichen TSP-Rekorden der letzten Jahre beteiligt.

== Akademischer Werdegang ==
Cook erwarb im Jahre 1979 den [[Bachelor]] in Mathematik an der [[Rutgers University]] und ein Jahr später den [[Master]] im Fachgebiet [[Operations Research]] an der [[Stanford University]]. Drei Jahre später erwarb er seinen [[Doktorgrad]] an der [[University of Waterloo]] in [[Ontario]], [[Kanada]] (''On Some Aspects of Totally Dual Integral Systems'').<ref>{{MathGenealogyProject|id=41773}}</ref> Nach einem zweijährigen Aufenthalt am Institut für Operations Research in [[Universität Bonn|Bonn]] verbrachte er einige Zeit als wissenschaftlicher Mitarbeiter an der [[Cornell University]] und der [[Columbia University]], bevor er im Jahre 1988 zu [[Bell Laboratories|Bellcore]] wechselte.

Nach weiteren anderthalb Jahren in Bonn bekam er im Jahre 1996 eine Professur für angewandte Mathematik an der [[Rice University]] in [[Texas]], wo er unter anderem mit [[Robert Bixby]] und [[David Applegate]] an Lösungsverfahren für das Problem des Handlungsreisenden forschte. Nach einem Aufenthalt an der [[Princeton University]] von 2000 bis 2002 wechselte Cook an die [[Georgia Institute of Technology|Georgia Tech]], wo er bis 2012 als Professor tätig war. Seit Anfang 2013 ist er Professor für [[Kombinatorik]] und [[Optimierung (Mathematik)|Optimierung]] an der [[University of Waterloo]].<ref name=":0">{{Internetquelle |autor=William J. Cook |url=http://www.math.uwaterloo.ca/~bico//cv.pdf |titel=CV |werk= |hrsg=University of Waterloo |datum= |zugriff=2019-01-24 |sprache=en}}</ref> Er ist Fellow der [[American Mathematical Society]]<ref>{{Literatur |Autor=Allyn Jackson |Titel=Fellows of the AMS: Inaugural Class |Hrsg=American Mathematical Society |Sammelwerk=Notices of the AMS |Band= |Nummer= |Auflage= |Verlag= |Ort= |Datum=2013-05 |ISBN= |Seiten=631-633 |Online=http://www.ams.org/profession/ams-fellows/rnoti-p631.pdf}}</ref>, sowie des [[Institute for Operations Research and the Management Sciences|Institute for Operations Research and Management Science (INFORMS)]]<ref>{{Internetquelle |autor= |url=https://www.informs.org/Recognizing-Excellence/Fellows/INFORMS-Fellows-Class-of-2010 |titel=INFORMS Fellows Class of 2010 |werk= |hrsg=Institute for Operations Research and Management Science |datum= |zugriff=2019-01-24 |sprache=}}</ref>.

Cook war von 2000 bis 2007 Chefredakteur der Zeitschrift ''Mathematical Programming, Series B bzw. A''.

== Preise und Ehrungen ==
* 2000: [[Beale-Orchard-Hayes-Preis]] der [[Mathematical Programming Society]]
* 2007: [[Frederick-W.-Lanchester-Preis]]<ref name="Lanchester-Preis">{{Internetquelle|url=https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|sprache=en|zugriff=2016-02-16|titel=Frederick W. Lanchester Prize|hrsg=informs.org ([[Institute for Operations Research and the Management Sciences]])|offline=ja|archiv-url=https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|archiv-datum=2015-10-02}}</ref>

== Schriften ==

* Mit: William Cunningham, Alexander Schrijver: ''Combinatorial Optimization.'' John Wiley and Sons, New York, 1998.
* Mit: Paul Seymour: ''Polyhedral Combinatorics.'' DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Band 1, [[American Mathematical Society]], 1990.
* Mit: David Applegate, Robert Bixby, Vašek Chvátal: ''On the Solution of Traveling Salesman Problems.'' In: ''Documenta Mathematica'', Extraband III zum Internationalen Mathematikerkongress 1998, Seiten 645–656. ([http://www.mathematik.uni-bielefeld.de/documenta/xvol-icm/17/Cook.MAN.ps.gz Postscript]; [[gzip|GZIP]]; 68&nbsp;kB)
* Mit [[László Lovász]], [[Jens Vygen]]: ''Research Trends in Combinatorial Optimization.'' Springer-Verlag, Berlin 2009, ISBN 978-3-540-76795-4.

== Weblinks ==
* [http://www.math.uwaterloo.ca/~bico/ Homepage von William Cook] (englisch)
* [https://zbmath.org/authors/cook.william-john William John Cook] in der Datenbank [[zbMATH]]

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=172025265|LCCN=n95001152|NDL=001139574|VIAF=268835759}}

{{SORTIERUNG:Cook, William #Mathematiker}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Hochschullehrer (Georgia Institute of Technology)]]
[[Kategorie:Hochschullehrer (Rice University)]]
[[Kategorie:Fellow der American Mathematical Society]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1957]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Cook, William
|ALTERNATIVNAMEN=Cook, William J.
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker
|GEBURTSDATUM=18. Oktober 1957
|GEBURTSORT=[[New Jersey]]
|STERBEDATUM=
|STERBEORT=
}}