Branch-and-Bound Library: Um Framework C++ livre para Implementação de Algoritmos de Branch-And-Bound Paralelo

Neste trabalho apresentamos um framework para implementação de algoritmos de Branch-and-Bound paralelo denominado Branch-and-Bound Library ou BBL. BBL é desenvolvida sobre o paradigma de orientação a objetos em C++ e pode ser utilizada para a construção de metodologias baseadas em Branch-and-Bound para otimização inteira, tanto para o caso linear quanto para o caso não linear e para otimização global por meio de Branch-and-Bound espacial. BBL é distribuída sob a licença MIT de software livre, possui uma série de parâmetros para customização e permite que suas estruturas de dados (classes) sejam derivadas, possibilitando assim um maior nível de especialização das abordagens construídas. Como resultado deste trabalho, esperamos fornecer suporte para pesquisa e desenvolvimento de aplicações especializadas de Branch-and-Bound, tanto em domínio discreto quanto em domínio contínuo.