Parallel Branch-and-Bound for Chemical Engineering Applications: Load Balancing and Scheduling Issues.
Chao-Yang GauMark A. StadtherrPublished in: VECPAR (2000)
Keyphrases
- branch and bound
- load balancing
- round robin
- dynamic load balancing
- resource utilization
- load balance
- load balancing strategy
- parallel query processing
- lower bound
- parallel database systems
- search algorithm
- resource scheduling
- branch and bound algorithm
- optimal solution
- column generation
- scheduling policies
- depth first search
- search space
- grid resource
- upper bound
- data skew
- combinatorial optimization
- distributed systems
- fault tolerance
- load balancing strategies
- mobile agents
- computational grids
- branch and bound method
- branch and bound procedure
- peer to peer
- scheduling algorithm
- tree search
- pc cluster
- scheduling problem
- grid computing
- identical machines
- load distribution
- parallel machines
- low overhead
- parallel processors
- data partitioning
- np hard
- message passing
- multiprocessor systems
- data grids
- peer to peer systems