Chance-Constrained Multiple-Choice Knapsack Problem: Model, Algorithms, and Applications
Chance-Constrained Multiple-Choice Knapsack Problem: Model, Algorithms, and Applications
The multiple-choice knapsack problem (MCKP) is a classic NP-hard combinatorial optimization problem. Motivated by several significant real-world applications, this work investigates a novel variant of MCKP called the chance-constrained MCKP (CCMCKP), where item weights are random variables. In particular, we focus on the practical scenario of CCMCKP, in which the …