Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 29 de marzo de 2024
  

Heurísticas de descomposición lagrangiana para algunos problemas de localización discreta.

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
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es