LP Relaxation and Tree Packing for Minimum k-cuts.

Chandra Chekuri Kent Quanrud Chao Xu

Published in: CoRR (2018)

Keyphrases

lp relaxation
min cut
linear programming
linear program
spanning tree

feasible solution
graph cuts
message passing
knapsack problem
optimal solution

energy minimization
integer program
minimum cost
global constraints
solution quality

constraint programming
energy function
distributed systems
probabilistic model
search algorithm