Adaptive Submodular Optimization under Matroid Constraints
Daniel GolovinAndreas KrausePublished in: CoRR (2011)
Keyphrases
- greedy algorithm
- constrained optimization
- combinatorial optimization
- objective function
- optimization problems
- optimization method
- decision variables
- global optimization
- optimization process
- optimization methods
- np hard optimization problems
- submodular functions
- lagrange multipliers
- optimization model
- global constraints
- resource constraints
- data sets
- linear constraints
- constraint programming
- optimization algorithm
- control system
- min sum
- neural network