Submodular maximization with uncertain knapsack capacity.
Yasushi KawaseHanna SumitaTakuro FukunagaPublished in: CoRR (2018)
Keyphrases
- objective function
- knapsack problem
- greedy algorithm
- dynamic programming
- feasible solution
- decision making
- incomplete information
- optimal solution
- upper bound
- energy minimization
- data mining
- capacity expansion
- possibility theory
- imprecise information
- submodular functions
- packing problem
- high order
- multi agent
- knowledge base
- machine learning