Good solutions to discrete noxious location problems via metaheuristics

Good solutions to discrete noxious location problems via metaheuristics

0.00 Avg rating0 Votes
Article ID: iaor19931315
Country: Switzerland
Volume: 40
Issue: 1/4
Start Page Number: 265
End Page Number: 281
Publication Date: Feb 1993
Journal: Annals of Operations Research
Authors:
Keywords: heuristics
Abstract:

An implementation of simulated annealing and tabu search is described for discrete versions of two noxious facility location problems-p-dispersion and p-defense-sum. A series of computational experiments leading to good choices of the parameters that drive simulated annealing and tabu search are presented for a 33-node data set. Using these parameter settings, the performance of simulated annealing and tabu search are compared to a semi-greedy heuristic for thirty randomly generated 25-node data sets.

Reviews

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