Authors: Pierre Hansen Nenad Mladenović
Publish Date: 2007/08/22
Volume: 18, Issue: 1, Pages: 41-46
Abstract
A recent comparison of evolutionary neural network and scatter search heuristics for solving the pmedian problem is completed by i gathering or obtaining exact optimal values in order to evaluate errors precisely and ii including results obtained with several variants of a variable neighborhood search VNS heuristic For a first wellknown series of instances the average errors of the evolutionary and neural network heuristics are over 10 and more than 1000 times larger than that of VNS For a second series this error is about 3 while the errors of the parallel VNS and of a hybrid heuristic are about 001 and that of parallel scatter search even smaller
Keywords: