I came across a very good text in 2008 from the time when there was a lot of confusion whether simulated annealing had cracked it. Someone had gone through a lot of trouble to explain p vs np and the position of sim. annealing with respect to complexity theory. Should be on my computer at work (currently on mobile) .