General Knapsack Problems in a Dynamic Setting.

Yaron Fairstein Ariel Kulik Joseph Naor Danny Raz

Published in: CoRR (2021)

Keyphrases

knapsack problem
special case
optimal solution
dynamic environments
test problems
implicit enumeration
np hard
lower bound
evolutionary algorithm
optimization problems
closely related
exact algorithms