What is the number of degrees of freedom of my problem in this Simulated Annealing context?
The parameter $N$ is the length of the vector you're running simulated annealing on. In your case, $N = n$. The values $12,100$ are completely heuristic, and were probably chosen experimentally.