The Knapsack Problem with Special Neighbor Constraints on Directed Co-graphs.
Steffen GoebbelsFrank GurskiDominique KomanderPublished in: OR (2021)
Keyphrases
- knapsack problem
- optimal solution
- combinatorial optimization problems
- decision variables
- dynamic programming
- optimization problems
- test problems
- exact algorithms
- integer variables
- bicriteria
- linear programming relaxation
- binary variables
- np hard problems
- multidimensional knapsack problem
- np hard
- continuous relaxation
- greedy heuristic
- cutting plane
- greedy algorithm
- lp relaxation
- heuristic solution
- linear programming problems
- constrained optimization
- linear relaxation
- genetic algorithm
- machine learning
- network design problem
- combinatorial optimization
- implicit enumeration