A PTAS for Packing Hypercubes into a Knapsack.

Klaus Jansen Arindam Khan Marvin Lira K. V. N. Sreenivas

Published in: ICALP (2022)

Keyphrases

packing problem
bin packing
approximation algorithms
knapsack problem
approximation schemes
polynomial time approximation
integer programming
maximum profit
np hard
dynamic programming
machine learning
optimal solution
pattern recognition
data streams
upper bound