Le Concorde TSP Solver témoigne des méthodes informatiques développées par William J. Cook pour résoudre le problème du voyageur de commerce. Né dans le New Jersey en 1957, Cook a mené une carrière faisant le pont entre les mathématiques pures et leurs applications en génie industriel, contribuant largement au domaine de l'optimisation discrète au sein de diverses institutions.
Formation académique
Cook a entamé son parcours académique à l'Université Rutgers, obtenant une licence en mathématiques en 1979. Il a poursuivi ses études à l'Université Stanford, où il a obtenu un master en recherche opérationnelle en 1980. Sa formation s'est achevée à l'Université de Waterloo, où il a reçu un doctorat en combinatoire et optimisation en 1983 sous la direction de U. S. R. Murty.
Postes institutionnels
Après un postdoctorat à l'Université de Bonn, Cook a occupé des postes d'enseignant à l'Université Cornell et à l'Université Columbia à la fin des années 1980. Il a également travaillé au sein du personnel de recherche de Bell Communications Research. Sa carrière comprend des périodes en tant que professeur John von Neumann à l'Université de Bonn et professeur Noah Harding à l'Université Rice. Plus tard, il a occupé des postes à Georgia Tech, à l'Université de Pittsburgh et à l'Université Johns Hopkins avant de retourner à l'Université de Waterloo en tant que professeur et University Professor.
Contributions à la recherche et à l'édition
Cook a été le rédacteur en chef fondateur de la revue Mathematical Programming Computation à partir de 2008. Auparavant, il a dirigé Mathematical Programming, supervisant la série B de 1993 à 2003 et la série A de 2003 à 2007. Ses travaux de recherche comprennent des ouvrages tels que Combinatorial Optimization, coécrit avec William Cunningham, William R. Pulleyblank et Alexander Schrijver, ainsi que The Traveling Salesman Problem: A Computational Study.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Distinctions professionnelles
La communauté mathématique a reconnu son travail par plusieurs distinctions, notamment le prix Beale–Orchard-Hays en 2000 et le prix Frederick W. Lanchester en 2007. Cook a été nommé membre de la Society for Industrial and Applied Mathematics en 2009 et de l'American Mathematical Society en 2012. Il a été élu membre de la National Academy of Engineering en 2011 pour ses contributions théoriques et informatiques à l'optimisation discrète.
Faits marquants
- Naissance : 1957, New Jersey - Doctorat : Université de Waterloo, 1983 - Membre, Society for Industrial and Applied Mathematics : 2009 - Membre, American Mathematical Society : 2012 - Prix Frederick W. Lanchester : 2007 - Membre, National Academy of Engineering : 2011
Questions fréquentes
### Pour quoi William J. Cook est-il le plus connu ?
Il est reconnu pour ses recherches sur le problème du voyageur de commerce et son travail en tant que coauteur du Concorde TSP Solver.
### Dans quelles universités William J. Cook a-t-il enseigné ?
Il a occupé des postes académiques à Stanford, Waterloo, Rutgers, Cornell, Columbia, Rice, Georgia Tech, l'Université de Bonn, l'Université de Pittsburgh et Johns Hopkins.
