An Optimal Algorithm for Online Multiple Knapsack.

Marcin Bienkowski Maciej Pacut Krzysztof Piecuch

Published in: ICALP (2020)

Keyphrases

dynamic programming
optimal solution
worst case
cost function
combinatorial optimization
optimization process
bin packing
np hard
scheduling problem
linear programming
parallel implementation
globally optimal