Descomposición lagrangiana para resolver el problema de localización de la p-mediana generalizado

Giancarlo MONTES OBLITAS, Jenny ROJAS GERONIMO

Resumen


En la presente investigación se utiliza el método de descomposición lagrangiana pa­ra resolver el problema de localización de la p-mediana generalizado. Se describe e interpreta geométricamente la relajación lagrangiana y la descomposición lagrangiana. Se desarrolla un algoritmo heurístico basado en la descomposición lagrangiana para hallar la solución del problema en estudio y se analiza los resultados computacionales del método de descomposición lagrangiana y relajación lagrangiana más optimización subgradiente para resolver el problema de localización de la p-mediana generalizado, mostrando la superioridad en tiempo de ejecución de la descomposición lagrangiana versus la relajación lagrangiana.

Palabras claves: Relajación lagrangiana, descomposición lagrangiana, proble­ma de localización.


Texto completo:

PDF

Enlaces de Referencia

  • Por el momento, no existen enlaces de referencia


Indexada en Latindex