• English
    • español
  • español 
    • English
    • español
  • Login
Ver ítem 
  •   DSpace Principal
  • 2.- Investigación
  • Documentos de Trabajo
  • Ver ítem
  •   DSpace Principal
  • 2.- Investigación
  • Documentos de Trabajo
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Analysis of the performance of benders-based distributed decomposition methods for linear stochastic programming

Thumbnail
Ver/
IIT-12-016A.pdf (118.8Kb)
Autor
Latorre Canteli, Jesús María
Palacios Hielscher, Rafael
Ramos Galán, Andrés
Estado
info:eu-repo/semantics/draft
Metadatos
Mostrar el registro completo del ítem
Mostrar METS del ítem
Ver registro en CKH

Refworks Export

Resumen
 
 
In stochastic programming, considering uncertainty might lead to large scale problems. Computational resources might fall short of the requirements for solving these problems, especially concerning memory capacity. Decomposition techniques help to clear this obstacle, by producing a set of smaller subproblems at the cost of additional computation time for coordination due to the iterative nature of the resolution algorithm. However, one way to mitigate the effect of the increased computational time derived from the decomposition is to solve the subproblems in parallel or distributed systems. This paper compares the performance of two different Benders decomposition techniques for linear stochastic problems when executed in two different computational grids (one using single-core computers and the other using dual-core computers). Decomposition methods that create less task-dependency can take advantage of computer resources available in the grid, thus compensating a small increase in the overall computational weight. In particular, the proposed method called "complete-scenario decomposition" requires a larger total CPU time (the sum of all individual CPU times in the grid) compared to traditional Benders decomposition; however, the computational overhead is compensated by a better grid performance, so the proposed method yields shorter execution times as measured by the user.
 
URI
http://hdl.handle.net/11531/14155
Analysis of the performance of benders-based distributed decomposition methods for linear stochastic programming
Palabras Clave

linear stochastic programming, distributed computing, Benders decomposition.
Colecciones
  • Documentos de Trabajo

Repositorio de la Universidad Pontificia Comillas copyright © 2015  Desarrollado con DSpace Software
Contacto | Sugerencias
 

 

Búsqueda semántica (CKH Explorer)


Listar

Todo DSpaceComunidades & ColeccionesPor fecha de publicaciónAutoresTítulosMateriasPor DirectorPor tipoEsta colecciónPor fecha de publicaciónAutoresTítulosMateriasPor DirectorPor tipo

Mi cuenta

AccederRegistro

Repositorio de la Universidad Pontificia Comillas copyright © 2015  Desarrollado con DSpace Software
Contacto | Sugerencias