Knapsack problem with objective value gaps.
Alexandre DolguiMikhail Y. KovalyovAlain QuilliotPublished in: Optim. Lett. (2017)
Keyphrases
- knapsack problem
- multiple objectives
- combinatorial optimization problems
- optimization problems
- dynamic programming
- test problems
- optimal solution
- np hard
- linear programming relaxation
- exact algorithms
- multidimensional knapsack problem
- bicriteria
- greedy algorithm
- continuous relaxation
- greedy heuristic
- np hard problems
- maximum profit
- cutting plane
- decision variables
- metaheuristic
- search algorithm
- objective function
- reinforcement learning
- genetic algorithm
- machine learning