Features for the 0-1 knapsack problem based on inclusionwise maximal solutions.
Jorik JookenPieter LeymanPatrick De CausmaeckerPublished in: CoRR (2022)
Keyphrases
- knapsack problem
- optimal solution
- multidimensional knapsack problem
- combinatorial optimization problems
- exact algorithms
- feature vectors
- test problems
- np hard
- dynamic programming
- feasible solution
- greedy algorithm
- bicriteria
- genetic algorithm
- feature space
- feature extraction
- multiple objectives
- exact solution
- optimization problems