Exact solution of the robust knapsack problem.
Michele MonaciUlrich PferschyPaolo SerafiniPublished in: Comput. Oper. Res. (2013)
Keyphrases
- knapsack problem
- exact solution
- exact algorithms
- optimal solution
- combinatorial optimization problems
- dynamic programming
- column generation
- lower bound
- np hard
- linear programming relaxation
- optimization problems
- approximate solutions
- greedy algorithm
- multidimensional knapsack problem
- cost function
- neural network
- maximum profit
- greedy heuristic
- bicriteria
- genetic algorithm