Robust optimization-based heuristic algorithm for the chance-constrained knapsack problem using submodularity.

Seulgi Joung Kyungsik Lee

Published in: Optim. Lett. (2020)

Keyphrases

chance constrained
knapsack problem
robust optimization
chance constraints
optimal solution
dynamic programming
optimization problems
test problems
np hard
greedy algorithm
mathematical programming
multiple objectives
stochastic programming
neural network
multi objective
multistage