Wang, LePrevious results have shown that the Detection of Productive Search algorithm has less iterations and iterations per temperature, but still gives good results. Therefore, it solved some of the non-productive search problem that occurs in the simulated annealing process. The goal of this project is to test the variations of the DPS algorithm to see if they can improve the performance of the DPS.en-UScombinatoricsoptimization,Thesis