Métodos Heurísticos

27 Novembro 2025, 18:00 • Miguel Fragoso Constantino

Introdução aos métodos heurísticos. Heurísticas construtivas "greedy" Exemplos prob. da mochila e prob. caixeiro viajante (heurísticas do vizinho mais próximo e inserção). Heurísticas de melhoramento. Avaliação da qualidade de uma solução heurística através do uso de majorantes/minorantes do valor ótimo. Slides 1-68

---

Esclarecimento de dúvidas

20 Novembro 2025, 20:00 • Miguel Fragoso Constantino

Esclarecimento de dúvidas várias

---

Árvores de Suporte

20 Novembro 2025, 18:00 • Miguel Fragoso Constantino

Conexidade. Árvores de suporte de peso mínimo. Algoritmos de Kruskal e Prim. Aplicações. Slides 1-57

---

Esclarecimento de dúvidas

13 Novembro 2025, 20:00 • Miguel Fragoso Constantino

Esclarecimento de dúvidas várias

---

Fluxo máximo

13 Novembro 2025, 18:00 • Miguel Fragoso Constantino

Problema de Fluxo Máximo. Algoritmo de Ford Fulkerson. Corte de Capacidade Mínima. Formulações em PL. Exemplos de aplicação. Slides 1-59

---