Der Concorde TSP Solver steht als Zeugnis für die von William J. Cook entwickelten Rechenmethoden zur Lösung des Problems des Handlungsreisenden. Cook wurde 1957 in New Jersey geboren und hat eine Karriere aufgebaut, die die Lücke zwischen reiner Mathematik und ihrer Anwendung im Wirtschaftsingenieurwesen schließt, wobei er während seiner Tätigkeit an verschiedenen Institutionen maßgeblich zum Bereich der diskreten Optimierung beigetragen hat.
Akademischer Hintergrund
Cook begann seine akademische Laufbahn an der Rutgers University, wo er 1979 seinen Bachelor-Abschluss in Mathematik erlangte. Er setzte sein Studium an der Stanford University fort und erwarb 1980 einen Master-Abschluss in Operations Research. Seine formale Ausbildung schloss er 1983 an der University of Waterloo mit einer Promotion in Kombinatorik und Optimierung unter der Betreuung von U. S. R. Murty ab.
Institutionelle Anstellungen
Nach einer Postdoktorandenzeit an der Universität Bonn hatte Cook Ende der 1980er Jahre Lehrstühle an der Cornell University und der Columbia University inne. Er war zudem als wissenschaftlicher Mitarbeiter bei Bell Communications Research tätig. Seine Karriere umfasste Stationen als John von Neumann-Professor an der Universität Bonn und als Noah Harding-Professor an der Rice University. Später war er an der Georgia Tech, der University of Pittsburgh und der Johns Hopkins University tätig, bevor er als Professor und University Professor an die University of Waterloo zurückkehrte.
Forschungs- und Redaktionsbeiträge
Ab 2008 fungierte Cook als Gründungs-Chefredakteur der Fachzeitschrift Mathematical Programming Computation. Zuvor leitete er Mathematical Programming, wobei er von 1993 bis 2003 die Serie B und von 2003 bis 2007 die Serie A betreute. Zu seinen Forschungsergebnissen zählen Bücher wie Combinatorial Optimization, das er gemeinsam mit William Cunningham, William R. Pulleyblank und Alexander Schrijver verfasste, sowie The Traveling Salesman Problem: A Computational Study.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Berufliche Auszeichnungen
Die mathematische Gemeinschaft würdigte seine Arbeit mit mehreren Auszeichnungen, darunter der Beale–Orchard-Hays-Preis im Jahr 2000 und der Frederick W. Lanchester-Preis im Jahr 2007. Cook wurde 2009 zum Fellow der Society for Industrial and Applied Mathematics und 2012 zum Fellow der American Mathematical Society ernannt. Im Jahr 2011 wurde er für seine theoretischen und rechnerischen Beiträge zur diskreten Optimierung in die National Academy of Engineering gewählt.
Fakten auf einen Blick
- Geboren: 1957, New Jersey - Promotion: University of Waterloo, 1983 - Fellow, Society for Industrial and Applied Mathematics: 2009 - Fellow, American Mathematical Society: 2012 - Frederick W. Lanchester-Preis: 2007 - Mitglied, National Academy of Engineering: 2011
Häufig gestellte Fragen
### Wofür ist William J. Cook am bekanntesten?
Er ist für seine Forschung zum Problem des Handlungsreisenden und seine Arbeit als Mitautor des Concorde TSP Solver bekannt.
### An welchen Universitäten war William J. Cook tätig?
Er hatte akademische Positionen in Stanford, Waterloo, Rutgers, Cornell, Columbia, Rice, Georgia Tech, der Universität Bonn, der University of Pittsburgh und Johns Hopkins inne.
