Evaluation of a Parallel Branch-and-Bound Algorithm on a Class of Multiprocessors.
Myung K. YangChita R. DasPublished in: IEEE Trans. Parallel Distributed Syst. (1994)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- randomly generated problems
- upper bound
- shared memory
- optimal solution
- parallel implementation
- lower bounding
- np hard
- distributed memory
- test problems
- finding an optimal solution
- single machine scheduling problem
- precedence constraints
- variable ordering
- lagrangian relaxation
- upper bounding
- combinatorial optimization
- parallel processing
- mixed integer linear programming
- branch and bound method
- search tree
- cutting plane
- column generation
- similarity measure
- evolutionary algorithm