AND/OR Branch-and-Bound on a Computational Grid.
Lars OttenRina DechterPublished in: J. Artif. Intell. Res. (2017)
Keyphrases
- branch and bound
- computational grids
- lower bound
- search algorithm
- branch and bound algorithm
- search space
- grid computing
- combinatorial optimization
- optimal solution
- geographically distributed
- upper bound
- column generation
- load balancing
- scheduling algorithm
- tree search
- distributed computing
- branch and bound method
- branch and bound procedure
- randomly generated problems
- grid environment
- branch and bound search
- computing environments
- tree search algorithm
- beam search
- max sat
- network design problem
- neural network
- linear programming
- simulated annealing
- digital libraries
- lagrangian heuristic