Primal dual based algorithm for degree-balanced spanning tree problem.
Yingli RanZhihao ChenShaojie TangZhao ZhangPublished in: Appl. Math. Comput. (2018)
Keyphrases
- primal dual
- dynamic programming
- linear programming
- linear programming problems
- affine scaling
- learning algorithm
- simplex algorithm
- dual formulation
- interior point algorithm
- algorithm for linear programming
- interior point methods
- convergence rate
- knapsack problem
- convex optimization
- objective function
- saddle point
- negative matrix factorization
- semidefinite programming
- higher order
- optimal solution
- multiscale
- image segmentation