Login / Signup

Almost Optimal Inapproximability of Multidimensional Packing Problems.

Sai Sandeep
Published in: FOCS (2021)
Keyphrases
  • packing problem
  • bin packing
  • mixed integer linear program
  • worst case
  • approximation algorithms
  • multidimensional data
  • optimal solution
  • multi dimensional
  • search algorithm
  • lower bound
  • dynamic programming