Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Operations Research
Uncertain convex programs: randomized solutions and confidence levels
Mathematical Programming: Series A and B
Strong Formulations of Robust Mixed 0–1 Programming
Mathematical Programming: Series A and B
Convex Approximations of Chance Constrained Programs
SIAM Journal on Optimization
A Robust Optimization Perspective on Stochastic Programming
Operations Research
Optimization over integers with robustness in cost and few constraints
WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms
Exact solution of the robust knapsack problem
Computers and Operations Research
The Express heuristic for probabilistically constrained integer problems
Journal of Heuristics
Hi-index | 0.00 |
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.