Adaptivity in the stochastic blackjack knapsack problem.
Asaf LevinAleksander VainerPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- knapsack problem
- chance constrained
- optimization problems
- combinatorial optimization problems
- test problems
- exact algorithms
- optimal solution
- dynamic programming
- np hard
- production planning
- linear programming relaxation
- multidimensional knapsack problem
- greedy algorithm
- bicriteria
- np hard problems
- implicit enumeration
- maximum profit
- heuristic solution
- continuous relaxation
- multiple objectives
- vehicle routing problem
- particle swarm optimization