A Parallel P2P Branch-and-Bound Algorithm for Computational Grids.
Ahcène BendjoudiNouredine MelabEl-Ghazali TalbiPublished in: CCGRID (2007)
Keyphrases
- branch and bound algorithm
- computational grids
- lower bound
- branch and bound
- lower bounding
- peer to peer
- upper bound
- grid computing
- optimal solution
- combinatorial optimization
- np hard
- precedence constraints
- randomly generated problems
- upper bounding
- single machine scheduling problem
- finding an optimal solution
- load balancing
- geographically distributed
- computing environments
- resource management
- parallel computing
- resource sharing