• 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.

Decomposing the mean risk problem: a Lagrangian Relaxation approach and its comparison with the Benders decomposition algorithm

Thumbnail
Ver/
IIT-16-059A.pdf (341.6Kb)
Autor
Cerisola Lopez De Haro, Santiago
Jovanonic, Nenad
García González, Javier
Barquín Gil, Julián
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 this paper we consider the mean risk problem and formulate two alternative decomposition methods for it. The mean risk problem is a stochastic problem where the scenarios are tangled by the risk constraints. Apart from other possible scenario-coupling constraints like the typical ones derived from modeling the non-anticipative criterion of the stochastic optimization problem, the set of constraints introduced to model the risk can increase notably the dificulty of the resulting problem. The objective of this paper is to find a decomposition procedure where such dificulty can be alleviated. The paperpresents a general framework to decompose the mean risk problem by both the Lagrangian Relaxation and the Benders decomposition methods. The particularities of each decomposition method are studied in detail, and the comparison and equivalence between them is established in terms of their Master and Sub-problem mathematical formulations. The paper presents a stylised example case to highlight the applicability of both approaches with an special emphasis on the Lagrangian Relaxation as it allows to treat the mean risk problem as a risk-neutral problem by substituting the original scenario probabilities by the risk-adjusted ones.
 
URI
http://hdl.handle.net/11531/14158
Decomposing the mean risk problem: a Lagrangian Relaxation approach and its comparison with the Benders decomposition algorithm
Palabras Clave

Benders decomposition, Lagrangian Relaxation, Risk averse optimization, Conditional Value at Risk
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