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.
@article{urn:eudml:doc:40616,
title = {Heur\'\i sticas de descomposici\'on lagrangiana para algunos problemas de localizaci\'on discreta.},
journal = {Trabajos de Investigaci\'on Operativa},
volume = {7},
year = {1992},
pages = {3-15},
zbl = {0759.90059},
language = {es},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:40616}
}
Marín Pérez, Alfredo; Pelegrín Pelegrín, Blas. Heurísticas de descomposición lagrangiana para algunos problemas de localización discreta.. Trabajos de Investigación Operativa, Tome 7 (1992) pp. 3-15. http://gdmltest.u-ga.fr/item/urn:eudml:doc:40616/