On the Product Knapsack Problem.
Claudia D'AmbrosioFabio FuriniMichele MonaciEmiliano TraversiPublished in: Optim. Lett. (2018)
Keyphrases
- knapsack problem
- production planning
- combinatorial optimization problems
- optimal solution
- dynamic programming
- test problems
- optimization problems
- exact algorithms
- np hard
- greedy algorithm
- np hard problems
- multidimensional knapsack problem
- greedy heuristic
- cutting plane
- implicit enumeration
- linear programming relaxation
- decision variables
- heuristic solution
- continuous relaxation
- bicriteria
- multiple objectives
- vehicle routing problem
- bayesian networks
- cost function
- maximum profit