Nonsubmodular Maximization with Knapsack Constraint via Multilinear Extension.
Jiachen JuMin LiJianxin LiuQian LiuYang ZhouPublished in: PAAP (2020)
Keyphrases
- knapsack problem
- constraint solving
- dynamic programming
- higher order
- feasible solution
- multiple choice
- bayesian networks
- objective function
- optimal solution
- packing problem
- real time
- principal component analysis
- dimensionality reduction
- upper bound
- global constraints
- np hard
- search algorithm
- data structure
- artificial intelligence
- databases