O Concorde TSP Solver é um testemunho dos métodos computacionais desenvolvidos por William J. Cook para resolver o problema do caixeiro-viajante. Nascido em Nova Jersey em 1957, Cook estabeleceu uma carreira que une a matemática pura e a sua aplicação na engenharia industrial, contribuindo significativamente para o campo da otimização discreta ao longo da sua permanência em várias instituições.
Base académica
Cook iniciou a sua trajetória académica na Universidade Rutgers, concluindo a sua licenciatura em matemática em 1979. Avançou nos seus estudos na Universidade de Stanford, obtendo um mestrado em investigação operacional em 1980. A sua educação formal culminou na Universidade de Waterloo, onde recebeu um doutoramento em combinatória e otimização em 1983 sob a supervisão de U. S. R. Murty.
Nomeações institucionais
Após um trabalho de pós-doutoramento na Universidade de Bona, Cook ocupou cargos docentes na Universidade de Cornell e na Universidade de Columbia durante o final da década de 1980. Também serviu na equipa de investigação da Bell Communications Research. A sua trajetória profissional incluiu períodos como professor John von Neumann na Universidade de Bona e professor Noah Harding na Universidade Rice. Mais tarde, ocupou cargos no Georgia Tech, na Universidade de Pittsburgh e na Universidade Johns Hopkins antes de regressar à Universidade de Waterloo como professor e University Professor.
Contribuições de investigação e editoriais
Cook serviu como editor-chefe fundador da revista Mathematical Programming Computation a partir de 2008. Anteriormente, geriu a Mathematical Programming, supervisionando a Série B de 1993 a 2003 e a Série A de 2003 a 2007. A sua produção de investigação inclui livros como Combinatorial Optimization, em coautoria com William Cunningham, William R. Pulleyblank e Alexander Schrijver, bem como The Traveling Salesman Problem: A Computational Study.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Distinções profissionais
A comunidade matemática reconheceu o seu trabalho através de várias honras, incluindo o Prémio Beale–Orchard-Hays em 2000 e o Prémio Frederick W. Lanchester em 2007. Cook foi nomeado membro da Society for Industrial and Applied Mathematics em 2009 e da American Mathematical Society em 2012. Foi eleito membro da National Academy of Engineering em 2011 pelas suas contribuições teóricas e computacionais para a otimização discreta.
Factos rápidos
- Nascido: 1957, Nova Jersey - Doutoramento: Universidade de Waterloo, 1983 - Membro, Society for Industrial and Applied Mathematics: 2009 - Membro, American Mathematical Society: 2012 - Prémio Frederick W. Lanchester: 2007 - Membro, National Academy of Engineering: 2011
Perguntas frequentes
### Pelo que é mais conhecido William J. Cook?
É reconhecido pela sua investigação sobre o problema do caixeiro-viajante e pelo seu trabalho como coautor do Concorde TSP Solver.
### Que universidades empregaram William J. Cook?
Ocupou cargos académicos em Stanford, Waterloo, Rutgers, Cornell, Columbia, Rice, Georgia Tech, Universidade de Bona, Universidade de Pittsburgh e Johns Hopkins.
