This book presents state of the art contributes to Simulated Annealing (SA) that is a well-known probabilistic meta-heuristic. It contains 9 chapters explaining SA key concepts, constraint optimization, hybrid SA combining with other techniques, and several applications: aircraft design, molecule reconstruction, spacecraft trajectory, thermodynamics, truck scheduling and marine protected design scenarios.