William John Cook (* 18. Oktober 1957 in New Jersey) ist ein US-amerikanischer Mathematiker, dessen Spezialgebiet die lineare und ganzzahlige Optimierung ist. Neben Beiträgen zu verschiedenen graphentheoretischen Problemen wie dem 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 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 Bearbeiten
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). Nach einem zweijährigen Aufenthalt am Institut für Operations Research in Bonn verbrachte er einige Zeit als wissenschaftlicher Mitarbeiter an der Cornell University und der Columbia University, bevor er im Jahre 1988 zu 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 Tech, wo er bis 2012 als Professor tätig war. Seit Anfang 2013 ist er Professor für Kombinatorik und Optimierung an der University of Waterloo. Er ist Fellow der American Mathematical Society, sowie des Institute for Operations Research and Management Science (INFORMS).
Er ist Chefredakteur der Zeitschrift Mathematical Programming, Series A.
Preise und Ehrungen Bearbeiten
- 2000: Beale-Orchard-Hayes-Preis der Mathematical Programming Society
- 2007: Frederick-W.-Lanchester-Preis
Schriften Bearbeiten
- 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. (Postscript; GZIP; 68 kB)
- Mit László Lovász, Jens Vygen: Research Trends in Combinatorial Optimization. Springer-Verlag, Berlin 2009, ISBN 978-3-540-76795-4.
Weblinks Bearbeiten
- Homepage von William Cook (englisch)
Einzelnachweise Bearbeiten
- William Cook im Mathematics Genealogy Project (englisch)
- William J. Cook: CV. University of Waterloo, abgerufen am 24. Januar 2019 (englisch).
- Allyn Jackson: Fellows of the AMS: Inaugural Class. In: American Mathematical Society (Hrsg.): Notices of the AMS. Mai 2013, S. 631–633 (ams.org [PDF]).
- INFORMS Fellows Class of 2010. Institute for Operations Research and Management Science, abgerufen am 24. Januar 2019.
- (Nicht mehr online verfügbar.) informs.org (Institute for Operations Research and the Management Sciences), archiviert vom am 2. Oktober 2015; abgerufen am 16. Februar 2016 (englisch).
| Personendaten | |
|---|---|
| NAME | Cook, William |
| ALTERNATIVNAMEN | Cook, William J. |
| KURZBESCHREIBUNG | US-amerikanischer Mathematiker |
| GEBURTSDATUM | 18. Oktober 1957 |
| GEBURTSORT | New Jersey |