TY - JOUR AU - Romero Montoya, Mauricio AU - González Velázquez, Rogelio AU - Estrada Analco, Martín AU - Martínez Flores, José Luis AU - Bernábe Loranca, María Beatriz PY - 2018/12/09 Y2 - 2024/03/29 TI - Solution Search for the Capacitated P-Median Problem using Tabu Search JF - International Journal of Combinatorial Optimization Problems and Informatics JA - Int. Journal of COP and Infor. VL - 10 IS - 2 SE - Articles DO - UR - https://ijcopi.org/ojs/article/view/118 SP - 17-25 AB - <p>Capacitated p-median problem (CPMP) is an important facility location problem, where Capacitated p-medians are economically selected in order to serve a set of demand vertexes in such a way that the total demand placed on each of the candidate medians does not exceed their capacity. This work presents an efficient Tabu-search based metaheuristic to solve the CPMP. Said metaheuristic is tested using computational experiments aided with the OR-Library test instances, and in most cases, the optimum value is reached in reasonable computing times. The obtained results are compared and evaluated with the aid of Lingo 16.0. Lastly, an actual case is solved in which the objective is presenting new locations for a meat-product company’s distribution centers.</p> ER -