Resumen de A parallel best bound first branch and bound scheme

M. Ortega, José María Troya Linero

• Best-bound-first parallel branch-and-bound algorithm using as many list of live nodes as processors is discussed. In this algorithm the distribution of the live nodes among the list of live nodes becomes an important task to achieve a good performance. We present a distribution function and we evaluate and compare this algorithm with the single list branch-and bound algorithm. We stablish a measure to evaluate the efficient work done by the processors.