Loading AI tools
US-amerikanischer Mathematiker Aus Wikipedia, der freien Enzyklopädie
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.
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).[1] 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.[2] Er ist Fellow der American Mathematical Society[3], sowie des Institute for Operations Research and Management Science (INFORMS)[4].
Er ist Chefredakteur der Zeitschrift Mathematical Programming, Series A.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
