A simple combinatorial algorithm for submodular function minimization.
Satoru IwataJames B. OrlinPublished in: SODA (2009)
Keyphrases
- dynamic programming
- objective function
- learning algorithm
- optimal solution
- energy function
- simulated annealing
- worst case
- submodular functions
- particle swarm optimization
- cost function
- special case
- computational complexity
- image processing
- mathematical model
- greedy algorithm
- facility location problem
- computer vision