Algorithms for Submodular Matroid Secretary Problems Under Transversal Matroids and Partition Matroids
Bo TangYajun WangPublished in: CoRR (2011)
Keyphrases
- submodular functions
- greedy algorithm
- combinatorial optimization
- greedy algorithms
- optimization problems
- energy function
- facility location problem
- significant improvement
- theoretical analysis
- difficult problems
- learning algorithm
- test problems
- benchmark problems
- computational geometry
- problems in computer vision
- inference problems
- related problems
- partitioning algorithm
- computational complexity
- data structure
- computationally efficient
- neural network
- independent set
- orders of magnitude
- machine learning algorithms
- exact algorithms
- dynamic programming
- hard problems
- run times
- convex optimization
- computational problems
- specific problems
- partial solutions
- heuristic methods
- search methods
- metaheuristic
- machine learning