A PTAS for Packing Hypercubes into a Knapsack.

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

Published in: CoRR (2022)

Keyphrases

packing problem
bin packing
approximation algorithms
polynomial time approximation
approximation schemes
knapsack problem
integer programming
maximum profit
np hard
worst case
upper bound
simulated annealing
dynamic programming
multiple choice
special case
objective function
high level
image processing