A Hybrid VNS/TABU Search Algorithm for Solution the P-Median Problem.

The p-median problem is an excellent tool to solve location facilities problems. There are many applications in which the problem of the p-median can be used, some of these can be; location of fire stations, location of police stations and location of distribution centers, among others. This work introduces the use of A Hybrid VNS / TABU Search Algorithm to determine the correct location of p centers. Experimental results on benchmark and the application to a real case indicate the potential of the proposed approach, which is able to produce good solutions with the use of VNS / TABU Search.