Rojas Jerónimo, JennyMontes Oblitas, Giancarlo7/10/20177/10/20172012https://hdl.handle.net/20.500.14414/8136En 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 generalizadospainfo:eu-repo/semantics/openAccessLagrangiana, p-Medianainfo:eu-repo/semantics/bachelorThesis