collaborators

1 paper

math.OC2024

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem

Junyoung Kim, Kyungsik Lee

We consider the chance-constrained binary knapsack problem (CKP), where the item weights are independent and normally distributed. We introduce a continuous relaxation for the CKP,…