Towards a heterogeneous and adaptive parallel Branch-and-Bound algorithm.
Imen ChakrounNouredine MelabPublished in: J. Comput. Syst. Sci. (2015)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- optimal solution
- np hard
- upper bound
- randomly generated
- test problems
- combinatorial optimization
- lower bounding
- mixed integer linear programming
- randomly generated problems
- search tree
- lagrangian relaxation
- upper bounding
- precedence constraints
- single machine scheduling problem
- branch and bound method
- integer variables
- finding an optimal solution
- objective function
- genetic algorithm
- max sat
- multi step
- column generation
- maximum clique
- shared memory
- search space