Almost Optimal Inapproximability of Multidimensional Packing Problems.

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

packing problem
dynamic programming
bin packing
mixed integer linear program
multistage
multi dimensional
approximation algorithms
similarity measure
feature space