Algoritmo basado en discriminación por distancias con búsqueda global aplicado al problema de la p-mediana.
Este 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 det...
| Autor Principal: | Bastías, Alejandro |
|---|---|
| Otros Autores: | Padilla, Eder, Ortega, Rafael, Oliva San Martín, Cristián |
| Formato: | Artículo |
| Idioma: | Spanish / Castilian |
| Publicado: |
Universidad del Bío Bío
2015
|
| Materias: | |
| Acceso en línea: |
Ingeniería Industrial 9 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
Este 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. |
|---|