A Parallelized Variable Fixing Process for Solving Multistage Stochastic Programs with Progressive Hedging
المؤلفون المشاركون
Bagaram, Martin B.
Tóth, Sándor F.
Jaross, Weikko S.
Weintraub, Andrés
المصدر
Advances in Operations Research
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-12-12
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Long time horizons, typical of forest management, make planning more difficult due to added exposure to climate uncertainty.
Current methods for stochastic programming limit the incorporation of climate uncertainty in forest management planning.
To account for climate uncertainty in forest harvest scheduling, we discretize the potential distribution of forest growth under different climate scenarios and solve the resulting stochastic mixed integer program.
Increasing the number of scenarios allows for a better approximation of the entire probability space of future forest growth but at a computational expense.
To address this shortcoming, we propose a new heuristic algorithm designed to work well with multistage stochastic harvest-scheduling problems.
Starting from the root-node of the scenario tree that represents the discretized probability space, our progressive hedging algorithm sequentially fixes the values of decision variables associated with scenarios that share the same path up to a given node.
Once all variables from a node are fixed, the problem can be decomposed into subproblems that can be solved independently.
We tested the algorithm performance on six forests considering different numbers of scenarios.
The results showed that our algorithm performed well when the number of scenarios was large.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Bagaram, Martin B.& Tóth, Sándor F.& Jaross, Weikko S.& Weintraub, Andrés. 2020. A Parallelized Variable Fixing Process for Solving Multistage Stochastic Programs with Progressive Hedging. Advances in Operations Research،Vol. 2020, no. 2020, pp.1-17.
https://search.emarefa.net/detail/BIM-1129768
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Bagaram, Martin B.…[et al.]. A Parallelized Variable Fixing Process for Solving Multistage Stochastic Programs with Progressive Hedging. Advances in Operations Research No. 2020 (2020), pp.1-17.
https://search.emarefa.net/detail/BIM-1129768
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Bagaram, Martin B.& Tóth, Sándor F.& Jaross, Weikko S.& Weintraub, Andrés. A Parallelized Variable Fixing Process for Solving Multistage Stochastic Programs with Progressive Hedging. Advances in Operations Research. 2020. Vol. 2020, no. 2020, pp.1-17.
https://search.emarefa.net/detail/BIM-1129768
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1129768
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر