Approximation techniques have been used to solve optimization
problems. Sometimes, these techniques tend to settle at local
minimum values. Variations of simulated annealing techniques are
often used to overcome the local minimum problem. In this paper,
we propose a technique to improve the solution quality of a typical
simulated annealing technique.