LP Relaxation and Tree Packing for Minimum k-cuts.

Chandra Chekuri Kent Quanrud Chao Xu

Published in: SOSA (2019)

Keyphrases

lp relaxation
linear programming
min cut
linear program
spanning tree
feasible solution
energy minimization
message passing
knapsack problem
integer program
tree search
integer programming
optimal solution
minimum cost
objective function
constraint satisfaction
lower bound