Submodular Maximization with Uncertain Knapsack Capacity.

Yasushi Kawase Hanna Sumita Takuro Fukunaga

Published in: SIAM J. Discret. Math. (2019)

Keyphrases

objective function
knapsack problem
greedy algorithm
optimal solution
decision making
dynamic programming
feasible solution
high capacity
packing problem
upper bound
budget constraints
databases
incomplete information
linear programming
case study
search engine
artificial intelligence