Seminários em Computação

• Responsável: Programa de Pós-Graduação em Ciência da Computação
• Câmpus: Santo André
• Local: Sala S-105-0 - Bloco A
• Data: 15/08/2018
• Horário: 16:00 às 18:00
• Descrição:

  Título: Otimização combinatória e algoritmos de aproximação

  Palestrante: Carla Negri Lintzmayer (CMCC/UFABC)

  Resumo:
  Problemas em Otimização Combinatória têm como objetivo encontrar a melhor solução dentro de um enorme mas finito conjunto de soluções possíveis. Eles surgem naturalmente de aplicações práticas (minimizar rotas de veículos, maximizar lucro, minimizar desperdício de material de produção, minimizar uso de recursos disponíveis, entre tantos outros) e, de modo geral, testar todos os elementos dentre as soluções possíveis na busca pela melhor mostra-se inviável na prática, mesmo para instâncias de tamanho moderado. Estratégias que tem tido sucesso para tratar estes problemas envolvem métodos em algoritmos de aproximação, heurísticas e programação inteira, por exemplo. Nessa palestra veremos um pouco mais sobre a área de pesquisa em otimização combinatória e, em particular, o uso de algoritmos de aproximação para tratar alguns desses problemas.

• Necessita inscrição: Não
• Link de divulgação: http://poscomp.ufabc.edu.br/seminarios-em-computacao/seminario-carla-negri-lintzmayer/
• Calendário do Google: https://www.google.com/calendar/event?ei ...

Para visualizar o calendário completo ou para solicitar divulgação de eventos, acesse aqui.