El Concorde TSP Solver es un testimonio de los métodos computacionales desarrollados por William J. Cook para resolver el problema del viajante. Nacido en Nueva Jersey en 1957, Cook ha consolidado una carrera que tiende un puente entre la matemática pura y su aplicación en la ingeniería industrial, contribuyendo significativamente al campo de la optimización discreta a lo largo de su trayectoria en diversas instituciones.
Base académica
Cook inició su trayectoria académica en la Universidad Rutgers, donde completó su licenciatura en matemáticas en 1979. Continuó sus estudios en la Universidad de Stanford, obteniendo una maestría en investigación de operaciones en 1980. Su formación académica culminó en la Universidad de Waterloo, donde recibió un doctorado en combinatoria y optimización en 1983 bajo la supervisión de U. S. R. Murty.
Nombramientos institucionales
Tras realizar estudios posdoctorales en la Universidad de Bonn, Cook ocupó cargos docentes en la Universidad de Cornell y la Universidad de Columbia a finales de la década de 1980. También formó parte del personal de investigación de Bell Communications Research. Su trayectoria profesional incluyó periodos como profesor John von Neumann en la Universidad de Bonn y profesor Noah Harding en la Universidad Rice. Posteriormente, ocupó cargos en Georgia Tech, la Universidad de Pittsburgh y la Universidad Johns Hopkins antes de regresar a la Universidad de Waterloo como profesor y University Professor.
Contribuciones de investigación y editoriales
Cook fue el editor jefe fundador de la revista Mathematical Programming Computation a partir de 2008. Anteriormente dirigió Mathematical Programming, supervisando la Serie B de 1993 a 2003 y la Serie A de 2003 a 2007. Su producción investigadora incluye libros como Combinatorial Optimization, en coautoría con William Cunningham, William R. Pulleyblank y Alexander Schrijver, así como The Traveling Salesman Problem: A Computational Study.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Distinciones profesionales
La comunidad matemática reconoció su trabajo mediante varios honores, incluyendo el Premio Beale–Orchard-Hays en 2000 y el Premio Frederick W. Lanchester en 2007. Cook fue nombrado miembro de la Society for Industrial and Applied Mathematics en 2009 y de la American Mathematical Society en 2012. Fue elegido miembro de la National Academy of Engineering en 2011 por sus contribuciones teóricas y computacionales a la optimización discreta.
Datos rápidos
- Nacimiento: 1957, Nueva Jersey - Doctorado: Universidad de Waterloo, 1983 - Miembro, Society for Industrial and Applied Mathematics: 2009 - Miembro, American Mathematical Society: 2012 - Premio Frederick W. Lanchester: 2007 - Miembro, National Academy of Engineering: 2011
Preguntas frecuentes
### ¿Por qué es más conocido William J. Cook?
Es reconocido por su investigación sobre el problema del viajante y su trabajo como coautor del Concorde TSP Solver.
### ¿En qué universidades ha trabajado William J. Cook?
Ha ocupado cargos académicos en Stanford, Waterloo, Rutgers, Cornell, Columbia, Rice, Georgia Tech, la Universidad de Bonn, la Universidad de Pittsburgh y Johns Hopkins.
