Show simple item record

dc.creatorBastías Gajardo, Alejandro
dc.creatorPadilla Villalobos, Eder
dc.creatorOrtega Burgos, Rafael
dc.creatorOliva San Martín, Cristian
dc.date2010-04-30
dc.date.accessioned2019-04-17T22:07:52Z
dc.date.available2019-04-17T22:07:52Z
dc.identifierhttp://revistas.ubiobio.cl/index.php/RI/article/view/67
dc.identifier.urihttp://revistaschilenas.uchile.cl/handle/2250/49858
dc.descriptionEste artículo presenta una heurística para resolver problemas del tipo p-median. La idea principal es la ejecución de un preproceso, cuyo objetivo es la reducción del número de variables del problema facilitando computacionalmente su resolución.Este pre-procesamiento se basa esencialmente en la determinación de una distancia máxima, que permite discriminar si dos nodos cualesquiera son atendidos por la misma instalación. Si la distancia entre estos dos nodos es mayor que la distancia máxima, entonces no serán atendidos por la misma localización. Esto conlleva a fijar variables a cero y, por lo tanto, a la reducción del tamaño del problema.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.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad del Bio-Bioes-ES
dc.relationhttp://revistas.ubiobio.cl/index.php/RI/article/view/67/3307
dc.rightsDerechos de autor 2014 Revista Ingeniería Industriales-ES
dc.sourceRevista Ingeniería Industrial; Vol. 9 Núm. 1 (2010)es-ES
dc.source0718-8307
dc.source0717-9103
dc.titleAlgoritmo basado en discriminacion por distancias con busqueda global aplicado al problema de la p-medianaes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


This item appears in the following Collection(s)

Show simple item record