An ant colony algorithm for the pos/neg weighted p-median problem

An ant colony algorithm for the pos/neg weighted p-median problem

0.00 Avg rating0 Votes
Article ID: iaor20071110
Country: Germany
Volume: 14
Issue: 3
Start Page Number: 229
End Page Number: 246
Publication Date: Sep 2006
Journal: Central European Journal of Operations Research
Authors: , ,
Keywords: location
Abstract:

Let a graph G = (V, E) with vertex set V and edge set E be given. The classical graph version of the p-median problem asks for a subset X⊆V of cardinality p, so that the (weighted) sum of the minimum distances from X to all other vertices in V is minimized. We consider the semi-obnoxious case, where every vertex has either a positive or a negative weight. This gives rise to two different objective functions, namely the weighted sum of the minimum distances from X to the vertices in V\X and, differently, the sum over the minimum weighted distances from X to V\X. In this paper an Ant Colony algorithm with a tabu restriction is designed for both problems. Computational results show its superiority with respect to a previously investigated variable neighborhood search and a tabu search heuristic.

Reviews

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