Don't get me wrong, a correct packing algorithm for this is far from trivial!

What would you say is more important: minimizing the amount of slots to move or the number of VM's?