This paper reports the results of experiments carried out to test the value of randomness in the acceptance criterion for Simulated Annealing (SA). SA is tested against two deterministic alternatives on four different types of combinatorial optimisation problem.