[joelverhagen]

I was working on this very same problem a while back. I've never heard of simulated annealing, let alone its application to the 2D bin packing problem.

Here's my implementation of Jim Scott's lightmap packing algorithm (http://www.blackpawn.com/texts/lightmaps/default.html): http://www.joelverhagen.com/blog/2011/03/jim-scotts-packing-... if you're interested.