Correlated Stochastic Knapsack with a Submodular Objective.

Sheng Yang Samir Khuller Sunav Choudhary Subrata Mitra Kanak Mahadik

Published in: ESA (2022)

Keyphrases

knapsack problem
objective function
dynamic programming
greedy algorithm
data mining
special case
multiple objectives
database
monte carlo
multistage
chance constrained
stochastic nature
stochastic programming
packing problem
energy minimization
optimization problems
worst case
case study
computer vision
real world