Analytical Modeling of a Parallel Branch-and-Bound Algorithm on MIN-Based Multiprocessors.
Myung K. YangChita R. DasPublished in: IPPS (1992)
Keyphrases
- branch and bound algorithm
- distributed memory
- lower bound
- parallel implementation
- branch and bound
- shared memory
- optimal solution
- upper bound
- np hard
- test problems
- lower bounding
- combinatorial optimization
- search tree
- mixed integer linear programming
- single machine scheduling problem
- precedence constraints
- randomly generated problems
- parallel processing
- data parallelism
- parallel computing
- parallel architecture
- upper bounding
- lagrangian relaxation
- finding an optimal solution
- integer variables
- variable ordering
- multi step
- search space
- maximum clique
- objective function
- genetic algorithm
- neural network