Login / Signup
A Polynomial Time Approximation Scheme for the Square Packing Problem.
Klaus Jansen
Roberto 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