Descomposición lagrangiana para el problema de localización de la p-Mediana generalizado
No Thumbnail Available
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Nacional de Trujillo
Abstract
En el presente trabajo de investigación se considera el método de descomposición lagrangiana para resolver el problema de localización de la p-mediana_x000D_
generalizado. Para encontrar la solución del problema de localización de la p-mediana generalizado se diseña un algoritmo heurístico basado en la descomposición lagrangiana. Se analiza los resultados computacionales del método de descomposición lagrangiana y relajación lagrangiana mas optimización subgradiente para el problema de localización de la p-mediana generalizado que fueron obtenidos por Mar n y Pelegrín[15]. Se observa que la descomposición lagrangiana tiene una mayor rapidez que la relajación lagrangiana para encontrarla solución del problema de localización de la p-mediana generalizado
Description
Keywords
Lagrangiana, p-Mediana