Login / Signup

Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty.

Marin BougeretGyörgy DósaNoam GoldbergMichael Poss
Published in: SIAM J. Discret. Math. (2022)
Keyphrases
  • bin packing
  • assembly line balancing
  • approximation schemes
  • multi class
  • lower bound
  • arbitrarily close
  • database
  • search tree
  • graph colouring
  • cutting stock