A Parallel Branch-and Bound Algorithm for MIN-Based Multiprocessors.
Myung K. YangChita R. DasPublished in: SIGMETRICS (1991)
Keyphrases
- branch and bound algorithm
- distributed memory
- lower bound
- parallel implementation
- branch and bound
- shared memory
- optimal solution
- upper bound
- test problems
- np hard
- lower bounding
- combinatorial optimization
- randomly generated problems
- upper bounding
- precedence constraints
- search tree
- parallel architecture
- single machine scheduling problem
- finding an optimal solution
- lagrangian relaxation
- branch and bound method
- message passing
- mixed integer linear programming
- data parallelism
- maximum clique
- integer variables
- max sat
- multi step
- parallel computing
- variable ordering
- parallel processing
- linear programming
- neural network