Features for the 0-1 knapsack problem based on inclusionwise maximal solutions.

Jorik Jooken Pieter Leyman Patrick De Causmaecker

Published in: Eur. J. Oper. Res. (2023)

Keyphrases

knapsack problem
optimal solution
multidimensional knapsack problem
exact algorithms
combinatorial optimization problems
feature set
dynamic programming
greedy algorithm
np hard problems
feature vectors
special case
decision variables