A dual algorithm for submodular flow problems.
Nam-kee ChungDong-wan TchaPublished in: Oper. Res. Lett. (1991)
Keyphrases
- dynamic programming
- detection algorithm
- np hard
- preprocessing
- high accuracy
- benchmark problems
- improved algorithm
- linear systems
- worst case
- experimental evaluation
- particle swarm optimization
- learning algorithm
- computational complexity
- segmentation algorithm
- optimization algorithm
- recognition algorithm
- times faster
- objective function
- k means
- iterative algorithms
- optimal solution
- matching algorithm
- theoretical guarantees
- greedy algorithm
- combinatorial optimization
- ant colony optimization
- computationally efficient
- expectation maximization
- linear programming
- search space