Solving the Uncapacitated Facility Location Problem Using Message Passing Algorithms.
Nevena LazicBrendan J. FreyParham AarabiPublished in: AISTATS (2010)
Keyphrases
- message passing
- sum product algorithm
- belief propagation
- matrix multiplication
- combinatorial optimization
- distributed systems
- loopy belief propagation
- learning algorithm
- optimization problems
- preprocessing
- inference in graphical models
- distributed shared memory
- max product
- clique potentials
- shared memory
- probabilistic inference
- dynamic programming