Valuated matroid-based algorithm for submodular welfare problem.
Takanori MaeharaKazuo MurotaPublished in: Ann. Oper. Res. (2015)
Keyphrases
- cost function
- learning algorithm
- detection algorithm
- computational complexity
- matching algorithm
- experimental evaluation
- preprocessing
- improved algorithm
- selection algorithm
- significant improvement
- high accuracy
- np hard
- theoretical analysis
- expectation maximization
- dynamic programming
- greedy algorithm
- estimation algorithm
- computational cost
- neural network
- optimization algorithm
- similarity measure
- convex hull
- single pass
- energy function
- clustering method
- simulated annealing
- worst case
- k means
- search space
- lower bound
- search algorithm
- objective function