Chance-Constrained Multiple-Choice Knapsack Problem: Model, Algorithms, and Applications

Xuanfeng Li, Shengcai Liu, Jin Wang +3

The multiple-choice knapsack problem (MCKP) is a classic NP-hard combinatorial optimization problem. Motivated by several significant real-world applications, this work investigate…