The knapsack problem with special neighbor constraints.
Steffen GoebbelsFrank GurskiDominique KomanderPublished in: Math. Methods Oper. Res. (2022)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- decision variables
- optimal solution
- dynamic programming
- optimization problems
- np hard problems
- greedy algorithm
- multidimensional knapsack problem
- test problems
- exact algorithms
- binary variables
- linear programming relaxation
- lp relaxation
- linear relaxation
- integer variables
- np hard
- multiple objectives
- global constraints
- maximum profit
- continuous relaxation
- genetic algorithm
- heuristic solution
- bicriteria
- cutting plane
- mixed integer
- constrained optimization
- implicit enumeration
- machine learning