Il Concorde TSP Solver è una testimonianza dei metodi computazionali sviluppati da William J. Cook per risolvere il problema del commesso viaggiatore. Nato nel New Jersey nel 1957, Cook ha costruito una carriera che colma il divario tra la matematica pura e la sua applicazione nell'ingegneria industriale, contribuendo pesantemente al campo dell'ottimizzazione discreta durante il suo mandato presso varie istituzioni.
Fondazione accademica
Cook ha iniziato il suo percorso accademico alla Rutgers University, completando la laurea in matematica nel 1979. Ha proseguito gli studi alla Stanford University, conseguendo un master in ricerca operativa nel 1980. La sua formazione formale è culminata all'Università di Waterloo, dove ha ricevuto un dottorato in combinatoria e ottimizzazione nel 1983 sotto la supervisione di U. S. R. Murty.
Incarichi istituzionali
Dopo un lavoro post-dottorato all'Università di Bonn, Cook ha ricoperto posizioni di facoltà alla Cornell University e alla Columbia University durante la fine degli anni '80. Ha anche fatto parte dello staff di ricerca di Bell Communications Research. La sua traiettoria di carriera ha incluso periodi come professore John von Neumann all'Università di Bonn e professore Noah Harding alla Rice University. Successivamente, ha ricoperto posizioni presso il Georgia Tech, l'Università di Pittsburgh e la Johns Hopkins University prima di tornare all'Università di Waterloo come professore e University Professor.
Contributi di ricerca ed editoriali
Cook è stato il caporedattore fondatore della rivista Mathematical Programming Computation a partire dal 2008. In precedenza ha gestito Mathematical Programming, supervisionando la Serie B dal 1993 al 2003 e la Serie A dal 2003 al 2007. La sua produzione di ricerca include libri come Combinatorial Optimization, co-autore con William Cunningham, William R. Pulleyblank e Alexander Schrijver, così come The Traveling Salesman Problem: A Computational Study.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Distinzioni professionali
La comunità matematica ha riconosciuto il suo lavoro attraverso diversi onori, tra cui il premio Beale–Orchard-Hays nel 2000 e il premio Frederick W. Lanchester nel 2007. Cook è stato nominato fellow della Society for Industrial and Applied Mathematics nel 2009 e dell'American Mathematical Society nel 2012. È stato eletto membro della National Academy of Engineering nel 2011 per i suoi contributi teorici e computazionali all'ottimizzazione discreta.
Fatti rapidi
- Nato: 1957, New Jersey - Dottorato: Università di Waterloo, 1983 - Fellow, Society for Industrial and Applied Mathematics: 2009 - Fellow, American Mathematical Society: 2012 - Premio Frederick W. Lanchester: 2007 - Membro, National Academy of Engineering: 2011
Domande frequenti
### Per cosa è meglio conosciuto William J. Cook?
È riconosciuto per la sua ricerca sul problema del commesso viaggiatore e il suo lavoro come co-autore del Concorde TSP Solver.
### Quali università hanno impiegato William J. Cook?
Ha ricoperto ruoli accademici a Stanford, Waterloo, Rutgers, Cornell, Columbia, Rice, Georgia Tech, l'Università di Bonn, l'Università di Pittsburgh e Johns Hopkins.
