P2P design and implementation of a parallel branch and bound algorithm for grids.
Ahcène BendjoudiNouredine MelabEl-Ghazali TalbiPublished in: Int. J. Grid Util. Comput. (2009)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- optimal solution
- upper bound
- np hard
- combinatorial optimization
- multi objective
- lower bounding
- test problems
- shared memory
- branch and bound method
- randomly generated problems
- variable ordering
- precedence constraints
- computer architecture
- parallel implementation
- neural network
- peer to peer
- scheduling problem
- dynamic programming