Um tour (não Hamiltoniano) em Algoritmos de Aproximação e o TSP

• Responsável: Pós-graduação em Ciência da Computação
• Câmpus: Santo André
• Local: Sala A-112-0 - Bloco A - SA
• Data: 07/03/2024
• Horário: 18:15 às 19:30
• Descrição:

  Já ouviu falar dos Problemas do Milênio? P vs. NP?

  Enquanto ninguém resolve isso, uma das formas de lidar com problemas NP-difíceis é por meio de algoritmos de aproximação.
  Neste seminário, a profa. Carla Negri Lintzmayer vai fazer uma explicação geral sobre essa técnica, usando como principal exemplo o famoso Problema do Caixeiro Viajante (o TSP).

  ATENÇÃO: palestra aberta ao público até o limite de 90 participantes.

  Data e hora: 7/03 às 18:15
  Local: Universidade Federal do ABC
  Sala A-112-0 – Bloco A – Santo André

• Necessita inscrição: Não
• Link de divulgação: https://www.instagram.com/p/C32W6EWg1TE/

Compartilhe:

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