Alfredo Marín Pérez

Heuristicas de descomposicion lagrangiana para algunos problemas de localizacion discreta

ResumenEn este trabajo se considera el Problema de Localización de Plantas Simple y el Problema de lap-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.AbstractIn this paper we consider the Simple Plant Location Problem and the Generalizedp-Median Problem. Two heuristic algorithms are given which are based on a Lagrangian decomposition method for binary problems. The algorithms are implemented on a microcomputer and tested on a collection of randomly generated problems. Two other heuristics, based on a subgradient optimization of dual problems, are also implemented and computational results are compared.