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. Goldwasser4. [Capítulo 9]
Soluçoes dos exercícios
1. Branch and bound para resolver o problema de alocação
2. Branch and bound para resolver encontrar os caminhos mais curtos de um grafo (Djkstra)
3. Branch and bound para resolver o problema do caixeiro viajante
4. Resolva qualquer problema do fim do capı́tulo 5 do livro Combinatorial Algorithms: Generation, Enumeration, and Search de Donald L. Kreher and
Douglas R. Stinson.
Capı́tulo 5 do livro Combinatorial Algorithms:
Generation, Enumeration, and Search de Donald L. Kreher and
Douglas R. Stinson.