Título inglés |
Lagrangian decomposition heuristics for some discrete location problems. |
Título español |
Heurísticas de descomposición lagrangiana para algunos problemas de localización discreta. |
Autor/es |
Marín Pérez, Alfredo ; Pelegrín Pelegrín, Blas |
Organización |
Dep. Mat. Apl. Estad. Fac. Mat. Univ. Murcia, Murcia, España |
Revista |
0213-8204 |
Publicación |
1992, 7 (1): 3-15, 12 Ref. |
Tipo de documento |
articulo |
Idioma |
Español |
Resumen español |
En este trabajo se considera el Problema de Localización de Plantas Simple y el Problema de la p-Mediana Generalizado. Se construyen dos algoritmos heurísticos, uno para cada problema, basados en una técnica de descomposición lagrangiana para problemas binarios. Los algoritmos son implementados en un microordenador y ejecutados sobre una serie de problemas generados aleatoriamente. Los resultados computacionales son comparados con los de otros dos algoritmos heurísticos basados en la optimización subgradiente de la función dual. |
Clasificación UNESCO |
120709 |
Palabras clave español |
Localización ; Heurística ; Mediana ; Fórmula de Lagrange |
Código Z-Math |
Zbl 0759.90059 |
Acceso al artículo completo |