exact solution approach based on an extension of the well-known branch and bound procedure SALOME is proposed. Computational …

bidirectional branch-and-bound procedure for assembly line balancing. Informs J. Comput. 9 319-334], which is able to solve even …

. Optimal branch-and-bound algorithms are then presented. These algorithms incorporate the proposed lower bound, as well as an … insertion-based dominance test.The branch-and-bound procedures are tested on a wide set of randomly generated problems. The … computational results show that the branch-and-bound algorithms are capable of optimally solving, within reasonable computation …

tailored branch-and-bound algorithm that is proven to converge to a global optimum. Computational experience is reported for a …

of the operators. A branch-and-bound method is presented which has been tested on industrial and generated instances …