A survey of simulated annealing applications to operations research problems

A survey of simulated annealing applications to operations research problems

0.00 Avg rating0 Votes
Article ID: iaor19942375
Country: United Kingdom
Volume: 22
Issue: 1
Start Page Number: 41
End Page Number: 56
Publication Date: Jan 1994
Journal: OMEGA
Authors: , ,
Abstract:

This paper surveys the application of simulated annealing (SA) to operations research (OR) problems. It is concluded that SA has been applied to both traditional (like single machine, flowshop and jobshop scheduling, lot sizing, traveling salesman problems) and non-traditional (like graph coloring, number partitioning) Operational Research OR areas. It is also concluded that SA is quite appropriate when the alternative solution method is based on enumeration. SA usually requires more computational resources in exchange for not being trapped in local optima.

Reviews

Required fields are marked *. Your email address will not be published.