Simulated Annealing With Restart. A variation on the classic Simulated…