Augmentative Message Passing for Traveling Salesman Problem and Graph Partitioning.
Siamak RavanbakhshReihaneh RabbanyRussell GreinerPublished in: NIPS (2014)
Keyphrases
- graph partitioning
- message passing
- traveling salesman problem
- belief propagation
- combinatorial optimization
- distributed systems
- image segmentation
- ant colony optimization
- weighted graph
- graph model
- data clustering
- valid inequalities
- clustering algorithm
- optimization problems
- markov random field
- superpixels
- input image
- lp relaxation
- linear programming
- graph cuts
- graphical models