Browsing by Author "Montes Oblitas, Giancarlo"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Descomposición lagrangiana para el problema de localización de la p-Mediana generalizado
    (Universidad Nacional de Trujillo, 2012) Montes Oblitas, Giancarlo; Rojas Jerónimo, Jenny
    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