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

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.blackpawn.com/texts/lightmaps/default.html): http://www.joelverhagen.com/blog/2011/03/jim-scotts-packing-algorithm-in-c-and-sfml/ http://www.joelverhagen.com/blog/2011/03/jim-scotts-packing-... if you're interested.