A PTAS for the chance-constrained knapsack problem with random item sizes.
Vineet GoyalR. RaviPublished in: Oper. Res. Lett. (2010)
Keyphrases
- differential evolution
- knapsack problem
- chance constrained
- maximum profit
- combinatorial optimization problems
- optimal solution
- optimization problems
- test problems
- chance constrained programming
- exact algorithms
- chance constraints
- dynamic programming
- approximation algorithms
- np hard
- greedy algorithm
- production planning
- stochastic programming
- multi objective
- multiple objectives
- search space
- nsga ii
- lower bound
- primal dual
- multistage
- search algorithm
- linear programming
- objective function