Tight Algorithms for the Submodular Multiple Knapsack Problem.

Xiaoming Sun Jialin Zhang Zhijie Zhang

Published in: CoRR (2020)

Keyphrases

knapsack problem
optimization problems
exact algorithms
combinatorial optimization problems
test problems
np hard problems
learning algorithm
lower bound
worst case
evolutionary algorithm
greedy algorithm
cutting plane
greedy heuristic
computational complexity
upper bound
multidimensional knapsack problem