Complexity Results and Exact Algorithms for Robust Knapsack Problems.
Fabrice Talla NobibonRoel LeusPublished in: J. Optim. Theory Appl. (2014)
Keyphrases
- exact algorithms
- knapsack problem
- combinatorial optimization problems
- optimal solution
- vehicle routing problem with time windows
- test problems
- optimization problems
- dynamic programming
- np hard
- linear programming relaxation
- production planning
- approximation algorithms
- benders decomposition
- computational problems
- greedy algorithm
- exact solution
- heuristic methods
- combinatorial optimization
- cutting plane
- decision problems
- worst case
- space complexity
- search strategies
- cost function
- computational complexity