In this comparison the data set obtained from Balakrishnan and Cheng [14] is used. Balakrishnan and Cheng [14] recently used this data set to test their genetic algorithm (NLGA). They also compared their results with the Conway and Venkataramanan [13]'s genetic algorithm (CONGA). The results of their comparison between NLGA and CONGA showed that NLGA performs better. The results obtained from the proposed SA algorithm and the comparison of all three algorithms is presented in Tables 1 and 2. The better solution in each test problem is highlighted in Table 2. The results show that in small size problems, there is no signi"cant di!erence between the quality of the solutions, but for larger size problems the proposed SA algorithm performs considerable better than NLGA and CONGA.