Large neighborhood local search for the p-median problem

Large neighborhood local search for the p-median problem

0.00 Avg rating0 Votes
Article ID: iaor20052991
Country: Serbia
Volume: 15
Issue: 1
Start Page Number: 53
End Page Number: 63
Publication Date: Jan 2005
Journal: Yugoslav Journal of Operations Research
Authors: , , ,
Keywords: graphs
Abstract:

In this paper we consider the well known p-median problem. We introduce a new large neighborhood based on ideas of S. Lin and B.W. Kernighan for the graph partition problem. We study the behavior of the local improvement and Ant Colony algorithms with new neighborhood. Computational experiments show that the local improvement algorithm with the neighborhood is fast and finds feasible solutions with small relative error. The Ant Colony algorithm with new neighborhood as a rule finds an optimal solution for computationally difficult test instances.

Reviews

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