Nice. I've used Simulated Annealing to achieve good results in problems were the solution space was too large for constraint programming, but for this specific

Nice. I've used Simulated Annealing to achieve good results in problems were the solution space was too large for constraint programming, but for this specific sort of problems I've had good experience using constraint programming frameworks like GECODE or choco