For Problem 1, the lower and upper bounds are given by Rosenblatt [5] as 66,698 and 75,384 respectively. Refer to Rosenblatt [5] for the determination of lower and upper bounds in DLP. The SA parameters (i.e. cooling schedule) are set to Tin=169,340, TT=0.998 and (el)จ0=5000 by using the equations and procedures given in Section 2.2. The convergence of the SA algorithm is shown in Fig. 3, and results are shown in Fig. 4. The optimum solution for this problem is known as 71,187. As it can be seen from Fig. 4 the proposed SA found the optimum solution. The best