William Cook (Mathematiker)

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


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

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

  • William Cook — ist der Name folgender Personen: William Edward „Billy“ Cook (1928 1952), US amerikanischer Mörder William Osser Bill Cook (1896–1986), kanadischer Eishockeyspieler und trainer William Cook (Mathematiker), amerikanischer Mathematiker William Cook …   Deutsch Wikipedia

  • Cook (Familienname) — Cook ist ein Familienname. Bekannte Namensträger Inhaltsverzeichnis A B C D E F G H I J K L M N O P Q R S T U V W X Y Z …   Deutsch Wikipedia

  • William Wales — (* ca. 1734; † 29. Dezember 1798 in London) war ein britischer Mathematiker und Astronom. Inhaltsverzeichnis 1 Leben 2 Reisen 2.1 Venustransit 1769 …   Deutsch Wikipedia

  • Liste der Biografien/Coo–Coq — Biografien: A B C D E F G H I J K L M N O P Q …   Deutsch Wikipedia

  • 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

  • Rectilinieares 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

Share the article and excerpts

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