Branch-and-bound task allocation with task clustering-based pruning.
Yung-Cheng MaTien-Fu ChenChung-Ping ChungPublished in: J. Parallel Distributed Comput. (2004)
Keyphrases
- branch and bound
- search space
- search algorithm
- branch and bound algorithm
- lower bound
- column generation
- upper bound
- optimal solution
- multi agent systems
- branch and bound procedure
- branch and bound method
- randomly generated problems
- beam search
- tree search
- combinatorial optimization
- metaheuristic
- linear programming relaxation
- heuristic search
- network design problem
- search strategy
- branch and bound search
- tree search algorithm
- integer programming problems
- reduce the search space
- state space
- search strategies
- max sat
- search tree
- depth first search
- constraint satisfaction problems
- dynamic programming
- np hard
- neural network