A Parallel Branch-and-Bound Algorithm for a Torus Machine.
Tsuyoshi KawaguchiTamotsu MaedaPublished in: Systems and Computers in Japan (1990)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- massively parallel
- optimal solution
- np hard
- upper bound
- strongly np hard
- test problems
- lower bounding
- mixed integer linear programming
- precedence constraints
- lagrangian relaxation
- single machine scheduling problem
- combinatorial optimization
- search tree
- parallel machines
- randomly generated problems
- sequence dependent setup times
- branch and bound method
- upper bounding
- max sat
- shortest processing time
- neural network
- variable ordering
- integer variables
- release dates
- parallel computing
- shared memory
- genetic algorithm