Search

Showing total 1 results

Refine your results

1 results

1. ALGORITMO BASADO EN DISCRIMINACION POR DISTANCIAS CON BUSQUEDA GLOBAL APLICADO AL PROBLEMA DE LA P-MEDIANA.

Author

GAJARDO, ALEJANDRO BASTÍAS, VILLALOBOS, EDER PADILLA, BURGOS, RAFAEL ORTEGA, and SAN MARTÍN, CRISTIAN OLIVA

Subjects
*RESOURCE allocation -- Mathematical models, *HEURISTIC algorithms, *LOGISTICS software, *ALGORITHM research, *MATHEMATICAL optimization
Abstract

This paper presents an heuristics for solving p-median problems. The main idea is the execution of a preprocess routine whose goal is to reduce the number of variables facilitating its computacional resolution. This preprocessing is essentially based in the determination of a maximum distance that enables you to discriminate if two any nodes are served for the same facility. If the distance between these nodes is greater than the maximum distance, then these nodes will not be served for the same facility. As a consequence, variables need to be fixed to zero in order to reduce the size of the problem. [ABSTRACT FROM AUTHOR]

Published
2010