Show simple item record

dc.contributor.authorMahmutoğulları, A. İ.en_US
dc.contributor.authorÇavuş, Ö.en_US
dc.contributor.authorAktürk, M. S.en_US
dc.date.accessioned2019-02-21T16:01:32Z
dc.date.available2019-02-21T16:01:32Z
dc.date.issued2018en_US
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/11693/49868
dc.description.abstractRisk-averse mixed-integer multi-stage stochastic programming forms a class of extremely challenging problems since the problem size grows exponentially with the number of stages, the problem is non-convex due to integrality restrictions, and the objective function is nonlinear in general. We propose a scenario tree decomposition approach, namely group subproblem approach, to obtain bounds for such problems with an objective of dynamic mean conditional value-at-risk (mean-CVaR). Our approach does not require any special problem structure such as convexity and linearity, therefore it can be applied to a wide range of problems. We obtain lower bounds by using different convolution of mean-CVaR risk measures and different scenario partition strategies. The upper bounds are obtained through the use of optimal solutions of group subproblems. Using these lower and upper bounds, we propose a solution algorithm for risk-averse mixed-integer multi-stage stochastic problems with mean-CVaR risk measures. We test the performance of the proposed algorithm on a multi-stage stochastic lot sizing problem and compare different choices of lower bounds and partition strategies. Comparison of the proposed algorithm to a commercial solver revealed that, on the average, the proposed algorithm yields 1.13% stronger bounds. The commercial solver requires additional running time more than a factor of five, on the average, to reach the same optimality gap obtained by the proposed algorithm.
dc.language.isoEnglish
dc.source.titleEuropean Journal of Operational Researchen_US
dc.relation.isversionofhttps://doi.org/10.1016/j.ejor.2017.10.038
dc.subjectBoundingen_US
dc.subjectCVaRen_US
dc.subjectDynamic measures of risken_US
dc.subjectMixed-integer multi-stage stochastic programmingen_US
dc.subjectStochastic programmingen_US
dc.titleBounds on risk-averse mixed-integer multi-stage stochastic programming problems with mean-CVaRen_US
dc.typeArticleen_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.citation.spage595en_US
dc.citation.epage608en_US
dc.citation.volumeNumber266en_US
dc.citation.issueNumber2en_US
dc.identifier.doi10.1016/j.ejor.2017.10.038
dc.publisherElsevier B.V.
dc.embargo.release2020-04-16en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record