BOB

BOB: A unified platform for implementing branch-and-bound like algorithms. In this report, we propose the library BOB for an easy development of the Branch-and-Bound applications (min/maximization). This library has the double goal of allowing on the one hand the Combinatorial Optimization community to implement their applications without worrying about the architecture of the machines and benefiting the advantages provided by parallelism. On the other hand, BOB offers to the community of Parallelism a set of benchmark composed by the efficient algorithms of Combinatorial Optimization for its parallelization methods and/or tools. ..