Buscar en Google Scholar
Título: Métodos de descomposición para problemas de optimización separable con restricciones lineales
Asesor(es): Ocaña Anaya, Eladio Teófilo
Campo OCDE: http://purl.org/pe-repo/ocde/ford#1.01.02
Fecha de publicación: 2019
Institución: Universidad Nacional de Ingeniería
Resumen: En esta tesis construiremos un algoritmo de descomposición asociado a un problema de optimización convexa separable con restricciones lineales, en particular lo aplicaremos a problemas de programación lineal. Este algoritmo aprovecha la estructura separable de la función objetivo del problema original considerando en cada iteración subproblemas de optimización para cada componente de la función objetivo, siendo estas de menor tamaño que el problema original e independientes entre sí, lo cual permite resolverlos de forma paralela, disminuyendo el costo computacional.

In this thesis, we will construct a decomposition algorithm associated with a separable convex optimization problem with linear constraints, particularly applying it to linear programming problems. This algorithm takes advantage of the separable structure of the objective function of the original problem by considering optimization subproblems for each component of the objective function at each iteration. These subproblems are smaller in size than the original problem and are independent of each other, which allows solving them in parallel, decreasing the computational cost.
Disciplina académico-profesional: Maestría en Ciencias en Matemática Aplicada
Institución que otorga el grado o título: Universidad Nacional de Ingeniería. Facultad de Ciencias. Unidad de Posgrado
Grado o título: Maestro en Ciencias en Matemática Aplicada
Jurado: Metzger Alván, Roger Javier; Ochoa Jiménez, Rosendo; De Lara, Michel; Canales García, Pedro
Fecha de registro: 15-abr-2024



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons