The knapsack problem with special neighbor constraints.

Steffen Goebbels Frank Gurski Dominique Komander

Published 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