Heurísticas

22 Maio 2026, 08:00 • Agostinho Agra

Heurísticas para o problema do caixeiro viajante: vizinho mais próximo; insereção de menor custo; insereção mais afastada; árvore de suporte mínima e heuristica de 2-trocas. Exemplos.

---

Métodos heurísticos

20 Maio 2026, 10:00 • Agostinho Agra

Heurítica greedy para o problema do saco-mochila. Determinação do artigo crítico e da solução da relaxação linear.

---

Métodos Exatos

19 Maio 2026, 11:30 • Agostinho Agra

Resolução dos exercícios 1b), 2b), 2c) da Folha nº 3.

---

Métodos Exatos

19 Maio 2026, 10:30 • Agostinho Agra

Resolução dos exercícios 1b), 2b), 2c) da Folha nº 3.

---

Métodos exatos

18 Maio 2026, 14:00 • Agostinho Agra

Resolução dos exercícios 1a) b) e 2d) (apenas uma iteração) da Folha nº 3.

---