Capacity scaling algorithm for scalable M-convex submodular flow problems.
Satoko MoriguchiKazuo MurotaPublished in: Optim. Methods Softw. (2003)
Keyphrases
- objective function
- benchmark problems
- learning algorithm
- k means
- single pass
- dynamic programming
- optimization algorithm
- search space
- convex hull
- detection algorithm
- expectation maximization
- quadratic optimization problems
- iterative algorithms
- memory efficient
- optimization problems
- simulated annealing
- worst case
- denoising
- np hard
- cost function
- preprocessing
- linear programming
- particle swarm optimization
- np complete
- combinatorial optimization
- energy minimization
- computational cost
- mixed integer programming
- search algorithm