Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints.
Zhicheng LiuJing JinDonglei DuXiaoyan ZhangPublished in: TAMC (2022)
Keyphrases
- greedy algorithm
- objective function
- dynamic programming
- submodular functions
- knapsack problem
- greedy heuristic
- real time
- constraint satisfaction
- worst case
- multiple constraints
- linear constraints
- constrained optimization
- high order
- optimal solution
- multi agent
- multiscale
- artificial intelligence
- genetic algorithm
- machine learning
- real world