An efficient load balancing strategy for grid-based branch and bound algorithm.
Mohand-Said MezmazNouredine MelabEl-Ghazali TalbiPublished in: Parallel Comput. (2007)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- load balancing strategy
- upper bound
- lower bounding
- optimal solution
- np hard
- load balancing
- precedence constraints
- combinatorial optimization
- single machine scheduling problem
- upper bounding
- randomly generated problems
- search space
- digital libraries
- finding an optimal solution
- load balancing strategies
- grid environment
- data grids
- genetic algorithm