Heuristic concentration and Tabu search: A head to head comparison

Heuristic concentration and Tabu search: A head to head comparison

0.00 Avg rating0 Votes
Article ID: iaor19992207
Country: Netherlands
Volume: 104
Issue: 1
Start Page Number: 93
End Page Number: 99
Publication Date: Jan 1998
Journal: European Journal of Operational Research
Authors: , , , ,
Keywords: tabu search, p-median problem
Abstract:

Earlier this year two papers applying the metaheuristics Tabu search (TS) and Heuristic concentration (HC) to the p-median problem were published in consecutive volumes of this journal. Here we apply the method of HC to some of the data sets which were used for computational experience in the paper on TS. For these examples, which we regard as being of a particularly challenging character, HC discovers the superior solution (superior to TS) in about 95% of the cases, and, where the optimal solution is known, the optimal solution in about 80% of the cases. No general conclusion on the relative times for the two approaches can be drawn.

Reviews

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