O Ciclo de Seminários PESC retoma sua programação semana que vem com uma palestra em dupla, apresentada pela profa. Celina M. H. de Figueiredo (UFRJ) e prof. Eduardo Uchoa Barbosa (UFF). A palestra intitulada "Intratabilidade e Otimização" será uma homenagem ao trabalho do ilustre prof. David Johnson, que faleceu este ano. 

É uma excelente oportunidade de conhecer um pouco mais sobre o autor do livro mais famoso sobre problemas difíceis e NP-Completude (de capa preta, com uns triângulos embutidos)! 

A palestra faz parte do Seminário de Grafos e Algoritmos e por isto acontecerá às 13h30m. Programe-se, participe e ajude na divulgação! 

Mais detalhes abaixo e em Seminários.

----------

Palestrantes: 

Celina M. H. de Figueiredo, Professor Titular, PESC/COPPE/UFRJ 

Eduardo Uchoa Barboza, Professor Associado, EP/UFF 

Título: 

Intratabilidade e Otimização 

Dia/horário/local: 

Quarta, 22 de junho, 13h30m, sala H-324B 

Resumo: 

Faremos uma homenagem a David Johnson (1945-2016), destacando as suas contribuições para a análise teórica e experimental de algoritmos. Ao longo da sua brilhante carreira de 40 anos no Bell Labs Research, foi chefe do departamento de Fundamentos Matemáticos de Computação e do departamento de Algoritmos e Otimização. David Johnson liderou na ACM a área de Algoritmos e Teoria da Computação, através da criação da conferência ACM-SIAM SODA e do grupo de interesse ACM SIGACT. O seu livro "Computers and Intractability: A Guide to the Theory of NP-Completeness" e a sua série "An Ongoing Guide on NP-completeness" constituem os fundamentos para o desenvolvimento da teoria que identifica os problemas difíceis. Ele criou e liderou nos últimos 25 anos as DIMACS Implementation Challenges para computação experimental buscando o rigor científico na avaliação empírica de algoritmos. 

Bio resumida: 

Celina Miraglia Herrera de Figueiredo has a B.Sc. (1982) and an M.Sc. (1984) in Mathematics from PUC-Rio, an M.Sc. (1987) in Mathematics from UMIST, and a D.Sc. (1991) in Computer Science from COPPE, UFRJ. Celina joined UFRJ in 1989, as assistant professor in the Computer Science Department of the Mathematics Institute. She is now a full professor at the Systems Engineering and Computer Science Program of COPPE, where she was a collaborator since 1991. In 1995, she spent a year as a post-doctoral fellow in the Department of Combinatorics & Optimization of the University of Waterloo. 

She has been a CNPq research fellow in Computer Science since 1992 and is currently at level 1A. She has also been awarded "Cientista do Nosso Estado" by FAPERJ, received the Giulio Massarani COPPE Award for Academic Merit in 2006, and received the COPPE Fifty Years Award in 2013. 

She is a member of the editorial board of RAIRO Theoretical Informatics and Applications. 

Eduardo Uchoa é professor do Departamento de Engenharia de Produção da UFF. Sua principal área de pesquisa é o uso de programação inteira para a resolução prática de problemas de otimização combinatória NP-difíceis, tais como os problemas de roteamento de veículos ou o problema de Steiner. Em particular, é um especialista no uso conjunto das técnicas de geração de colunas e separação de cortes, nos chamados algoritmos de branch-cut-and-price.