An FPTAS for the Δ-Modular Multidimensional Knapsack Problem.

Dmitriy V. Gribanov

Published in: MOTOR (2021)

Keyphrases

multidimensional knapsack problem
knapsack problem
tabu search
genetic algorithm
multiple choice
evolutionary strategy
test problems
crossover operator
search algorithm
dynamic programming
artificial immune system
machine learning
evolutionary algorithm
special case
scheduling problem
column generation