A dual descent algorithm for node-capacitated multiflow problems and its applications.
Hiroshi HiraiPublished in: CoRR (2015)
Keyphrases
- np hard
- objective function
- k means
- computational complexity
- detection algorithm
- cost function
- dynamic programming
- optimization problems
- primal dual
- tree structure
- optimization algorithm
- learning algorithm
- search space
- preprocessing
- probabilistic model
- segmentation algorithm
- search algorithm
- convex hull
- graph structure
- undirected graph
- optimal solution
- iterative algorithms
- network flow problem
- gradient projection