An Optimal Algorithm for Online Multiple Knapsack.

Marcin Bienkowski Maciej Pacut Krzysztof Piecuch

Published in: CoRR (2020)

Keyphrases

dynamic programming
optimal solution
worst case
globally optimal
cost function
search space
bin packing
upper bound
neural network
np hard
simulated annealing
lower and upper bounds