AND/OR Branch-and-Bound on a Computational Grid.

Lars Otten Rina Dechter

Published 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