A robust approach to the chance-constrained knapsack problem

A robust approach to the chance-constrained knapsack problem

0.00 Avg rating0 Votes
Article ID: iaor20102872
Volume: 36
Issue: 5
Start Page Number: 628
End Page Number: 632
Publication Date: Sep 2008
Journal: Operations Research Letters
Authors: ,
Keywords: programming: integer
Abstract:

In this paper, the chance-constrained knapsack problem (CKP) is addressed. Relying on robust optimization, a tractable combinatorial algorithm is proposed to solve approximately CKP. For two specific classes of uncertain knapsack problems, it is proved to solve CKP at optimality.

Reviews

Required fields are marked *. Your email address will not be published.