A Primal Dual Approximation Algorithm for the Multicut Problem in Trees with Submodular Penalties.
Xiaofei LiuWeidong LiPublished in: AAIM (2019)
Keyphrases
- primal dual
- linear programming
- dynamic programming
- semidefinite programming
- convex optimization
- objective function
- learning algorithm
- convergence rate
- optimal solution
- simplex algorithm
- linear programming problems
- tree structure
- worst case
- affine scaling
- combinatorial optimization
- linear program
- convex hull
- nonnegative matrix factorization
- simulated annealing
- multiresolution
- submodular functions
- interior point algorithm
- algorithm for linear programming
- computational complexity