Applying simulated annealing to location-planning models

Applying simulated annealing to location-planning models

0.00 Avg rating0 Votes
Article ID: iaor20003008
Country: United States
Volume: 2
Issue: 1
Start Page Number: 31
End Page Number: 53
Publication Date: Jan 1996
Journal: Journal of Heuristics
Authors: ,
Keywords: location
Abstract:

Simulated annealing is a computational approach that simulates an annealing schedule used in producing glass and metals. Originally developed by Metropolis et al. in 1953, it has since been applied to a number of integer programming problems, including the p-median location-allocation problem. However, previously reported results by Golden and Skiscim in 1986 were less than encouraging. This article addresses the design of a simulated-annealing approach for the p-median and maximal covering location problems. This design has produced very good solutions in modest amounts of computer time. Comparisons with an interchange heuristic demonstrate that simulated annealing has potential as a solution technique for solving location-planning problems and further research should be encouraged.

Reviews

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