Search
 
loader loading subjects...
cover
Advances in Distributed Branch and Bound
Lars Otten, Rina Dechter
917 - 918
10.3233/978-1-61499-098-7-917
Frontiers in Artificial Intelligence and Applications
Volume 242: ECAI 2012
Abstract

We describe a distributed version of an advanced branch and bound algorithm over graphical models. The crucial issue of load balancing is addressed by estimating subproblem complexity through learning, yielding impressive speedups on various hard problems using hundreds of parallel CPUs.

Download
Creative Commons License