Na nossa décima quarta aula de métodos computacionais discutimos a estratégia conhecida como Branch e Bound. Esses são os slides usados em sala.
Códigos usados em sala de aula
Branch and bound para resolver o problema da mochila
Referências para essa aula:
Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seção 12.2]
Combinatorial optimization: Algorithms and Complexity - Christos H Papadimitriou e Kenneth Steiglitz [Capítulo 18]
Referência complementar para estudar filas com prioridades
Data Structures and Algorithms in Python - Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser [Capítulo 9]
Soluçoes dos exercícios
Branch and bound para resolver o problema de alocação
Branch and bound para resolver encontrar os caminhos mais curtos de um grafo (Djkstra)
Branch and bound para resolver o problema do caixeiro viajante
