Login / Signup

A Polynomial Time Approximation Scheme for the Square Packing Problem.

Klaus JansenRoberto Solis-Oba
Published in: IPCO (2008)
Keyphrases
  • polynomial time approximation
  • packing problem
  • bin packing
  • np hard
  • error bounds
  • approximation algorithms
  • integer programming
  • identical machines
  • search tree
  • worst case
  • mixed integer linear program