Sean Geronimo Anderson edited untitled.tex  over 8 years ago

Commit id: 03881650c00f225f6329ce13d6355e79c3282b42

deletions | additions      

       

\textsc{binpack} instance and a number $k$, is there a solution  using $k$ or fewer bins? Prove, for fun, that the decision version  is \textsf{NP}-complete.  \item[(b)] Give a very simple algorithm that yields a  $2$-approximation, e.g. it uses at most twice as many bins as the  optimal solution. \end{itemize}