On parallel computing for stochastic optimization models and algorithms
Contribuinte(s) |
Pérez Sainz de Rozas, Gloria Merino Maestre, María Matemática Aplicada, Estadística e Investigación Operativa;;Matematika Aplikatua, Estatistika eta Ikerkuntza Operatiboa |
---|---|
Data(s) |
02/02/2015
02/02/2015
13/01/2015
13/01/2015
|
Resumo |
167 p. Esta tesis tiene como objetivo principal la resolución de problemas de optimización bajo incertidumbre a gran escala, mediante la interconexión entre las disciplinas de Optimización estocástica y Computación en paralelo. Se describen algoritmos de descomposición desde la perspectivas de programación matemática y del aprovechamiento de recursos computacionales con el fin de resolver problemas de manera más rápida, de mayores dimensiones o/y obtener mejores resultados que sus técnicas homónimas en serie. Se han desarrollado dos estrategias de paralelización, denotadas como inner y outer. La primera de las cuales, realiza tareas en paralelo dentro de un esquema algorítmico en serie, mientras que la segunda ejecuta de manera simultánea y coordinada varios algoritmos secuenciales. La mayor descomposición del problema original, compartiendo el área de factibilidad, creando fases de sincronización y comunicación entre ejecuciones paralelas o definiendo condiciones iniciales divergentes, han sido claves en la eficacia de los diseños de los algoritmos propuestos. Como resultado, se presentan tanto algoritmos exactos como matheurísticos, que combinan metodologías metaheurísticas y técnicas de programación matemática. Se analiza la escalabilidad de cada algoritmo propuesto, y se consideran varios bancos de problemas de diferentes dimensiones, hasta un máximo de 58 millones de restricciones y 54 millones de variables (de las cuales 15 millones son binarias). La experiencia computacional ha sido principalmente realizada en el cluster ARINA de SGI/IZO-SGIker de la UPV/EHU. |
Identificador |
978-84-9082-055-1 http://hdl.handle.net/10810/14315 432435 197 |
Idioma(s) |
eng |
Publicador |
Servicio Editorial de la Universidad del País Vasco/Euskal Herriko Unibertsitatearen Argitalpen Zerbitzua |
Direitos |
info:eu-repo/semantics/openAccess |
Palavras-Chave | #applied mathematics #operations research #stochastic optimization #parallel computing #decomposition algorithm |
Tipo |
info:eu-repo/semantics/doctoralThesis |