Abstract
The objective of this study is to use the simulated annealing method to solve minisum location-allocation problems with rectilinear distances. The major advantage of the simulated annealing method is that it is a very general and efficient algorithm for solving combinatorial optimization problems with know objective functions. In this study, a simulated annealing algorithm was developed to solve the location-allocation problems, and its performance was compared with two other popular methods for solving location-allocation problems. The results show that simulated annealing is a good alternative to the two methods, as measured by both the solution quality and the computational time.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, CM., Kao, RL. & Wang, AH. Solving Location-allocation Problems with Rectilinear Distances by Simulated Annealing. J Oper Res Soc 45, 1304–1315 (1994). https://doi.org/10.1057/jors.1994.203
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1994.203