Bi-Criteria Multiple Knapsack Problem with Grouped Items.
Francisco Castillo-ZuninoPinar KeskinocakPublished in: CoRR (2020)
Keyphrases
- knapsack problem
- bicriteria
- combinatorial optimization problems
- optimization problems
- optimal solution
- exact algorithms
- np hard
- multidimensional knapsack problem
- integer linear programming
- efficient solutions
- linear programming relaxation
- greedy heuristic
- dynamic programming
- greedy algorithm
- multiple objectives
- cutting plane
- continuous relaxation
- implicit enumeration
- machine learning
- maximum profit
- lp relaxation
- np complete
- lower bound
- genetic algorithm