LP Relaxation and Tree Packing for Minimum k-cuts.
Chandra ChekuriKent QuanrudChao XuPublished 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