William Cook (Mathematiker)

William J. 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

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 Doktortitel an der University of Waterloo in Ontario, Kanada. 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 seitdem als Professor tätig ist.

Im Jahre 2000 bekam Cook den Beale-Orchard-Hayes-Preis der Mathematical Programming Society für sein Paper mit Applegate, Bixby und Chvátal (siehe Literatur). Er ist Chefredakteur der Zeitschrift Mathematical Programming, Series A.

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. (Postscript)
• Mit László Lovász, Jens Vygen: Research Trends in Combinatorial Optimization. Springer-Verlag, Berlin 2009, ISBN 978-3-540-76795-4.

Weblinks

• Homepage von William Cook (englisch)

Normdaten: LCCN: n95001152 | WorldCat | WP-Personeninfo