Hierarchical branch and bound algorithm for computational grids.
Ahcène BendjoudiNouredine MelabEl-Ghazali TalbiPublished in: Future Gener. Comput. Syst. (2012)
Keyphrases
- branch and bound algorithm
- computational grids
- lower bound
- branch and bound
- lower bounding
- np hard
- upper bound
- optimal solution
- precedence constraints
- grid computing
- finding an optimal solution
- randomly generated problems
- mixed integer linear programming
- scheduling algorithm
- distributed computing
- upper bounding
- combinatorial optimization
- geographically distributed
- maximum clique
- single machine scheduling problem
- computing environments
- objective function
- grid environment
- lower and upper bounds
- software engineering
- grid services
- fault tolerance
- databases