A survey of simulated annealing applications to operations research problems Article

Koulamas, C, Antony, S, Jaen, R. (1994). A survey of simulated annealing applications to operations research problems . OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 22(1), 41-56. 10.1016/0305-0483(94)90006-X

cited authors

  • Koulamas, C; Antony, S; Jaen, R

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) 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. © 1994.

publication date

  • January 1, 1994

published in

Digital Object Identifier (DOI)

start page

  • 41

end page

  • 56

volume

  • 22

issue

  • 1