|Publisher DOI:||10.1007/s10479-018-2880-5||Title:||An accelerated L-shaped method for solving two-stage stochastic programs in disaster management||Language:||English||Authors:||Grass, Emilia
|Keywords:||Disaster management;Interior-point methods;L-shaped method;Stochastic Benders decomposition;Two-stage stochastic programming||Issue Date:||15-May-2018||Publisher:||Springer Science + Business Media B.V.||Source:||Annals of Operations Research 2 (284): 557-582 (2020)||Journal or Series Name:||Annals of operations research||Abstract (english):||© 2018, Springer Science+Business Media, LLC, part of Springer Nature. Mitigating the disastrous effects of natural disasters by performing preparation activities is one of the main purposes of relief organizations. However, the high degree of uncertainty associated with disasters impedes the work of aid agencies considerably. In this regard, two-stage stochastic programs are often used in the relevant literature to support decision making in these situations. An accelerated L-shaped method is proposed in this work, which solves realistic large-scale two-stage stochastic problems within a reasonable time-frame, allowing relief organizations to react to short-term forecasts, as e.g. available in case of hurricanes or floods. In particular, computation times needed for solving the resulting sub-problems via a specialized interior-point method are significantly reduced by exploiting the specific structure of second-stage constraints. To show the superiority of this approach with respect to solution times, a realistic large-scale case study is developed for America’s hurricane-prone south-east coast. The accelerated L-shaped method outperforms the standard L-shaped method significantly whereas a commercial solver failed to solve the case study within an acceptable time-frame.||URI:||http://hdl.handle.net/11420/4855||ISSN:||1572-9338||Institute:||Quantitative Unternehmensforschung und Wirtschaftsinformatik W-4||Type:||(wissenschaftlicher) Artikel|
|Appears in Collections:||Publications without fulltext|
Show full item record
checked on Sep 19, 2020
Add Files to Item
Note about this record
Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.