Intratabilidade e Otimização

Celina Figueiredo obteve seu doutorado há 25 anos no Programa de Engenharia de Sistemas e Computação da COPPE sob a orientação de Jayme Szwarcfiter. Fez carreira docente na UFRJ, onde ingressou no Instituto de Matemática em 1989, e na COPPE em 1991. Fez pós-doutorado em 1995 na Universidade de Waterloo, no Canadá. É professora titular do PESC, onde coordena desde 2010 o Núcleo de Excelência em Algoritmos Randomizados, Quânticos, e Aproximativos: Projeto, Análise e Implementação de Soluções Eficientes para problemas Combinatórios Fundamentais. É desde 2005 Cientista do Nosso Estado FAPERJ. Recebeu em 2006 o Prêmio Giulio Massarani de Mérito Acadêmico da COPPE e em 2013 homenagem na solenidade comemorativa dos 50 anos da COPPE. Recentemente, foi paraninfa da turma de Graduação em Engenharia de Computação e Informação da Escola Politécnica.

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.

Luciana Buriol possui doutorado em otimização pela FEEC/UNICAMP, com doutorado sanduíche na AT&T Labs Research, USA. Possui pos-doutorado em algoritmos pela Universidade de Roma La Sapienza, Itália. Desde 2006 é professora do Instituto de Informática da Universidade Federal do Rio Grande do Sul. Atua nas áreas de otimização combinatória e algoritmos. Foi Presidente da ALIO - Asociación Latino-Iberoamericana de Investigación Operativa na gestão 2012-2014, e atualmente é Vice-Presidente da IFORS - International Federation of Operational Research Societies, na gestão 2016-2018.