Work

Advances in Distributed Branch and Bound

Year: 2012

Type: book-chapter

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.

Source: Frontiers in artificial intelligence and applications

DOI: 10.3233/978-1-61499-098-7-917

Authors: Otten Lars, Dechter Rina

Institution: University of California, Irvine

Language: English

Topic: Constraint Satisfaction and Optimization

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W2401124505

FWCI: 1.345

Cites: 10

Cited by: 1

Related to: 10