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

Autores: Alfredo Marín Pérez , Blas Pelegrín Pelegrín
Localización: Trabajos de investigación operativa, ISSN 0213-8204, Nº. 7, 1992, págs. 3-15
Idioma: español
DOI: 10.1007/bf02888252
Títulos paralelos:
- Lagrangian decomposition heuristics for some discrete location problems
Enlaces
- Texto completo (pdf)
Resumen
- 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.