Neste trabalho, implementamos, em Python, o algoritmo branch-and-bound para problemas de programação linear inteira binária, com variáveis do tipo contínuas. Todas as funções objetivos dos testes são de maximização e todas as restrições são de "menor ou igual", com exceção daquelas que definem o domínio das variáveis.
- Python
Material de Aula. Aprendenda a Técnica. Python MIP Documentation. Understanding Branch and Bound in Optimization Problems.