首页 | 本学科首页   官方微博 | 高级检索  
     


An improved decomposition algorithm for optimization under uncertainty
Authors:Shabbir Ahmed  Nikolaos V Sahinidis  Efstratios N Pistikopoulos
Abstract:This paper proposes a modification to the decomposition algorithm of Ierapetritou and Pistikopoulos (1994) for process optimization under uncertainty. The key feature of our approach is to avoid imposing constraints on the uncertain parameters, thus allowing a more realistic modeling of uncertainty. A theoretical analysis of the earlier algorithm leads to the development of an improved algorithm which successfully avoids getting trapped in local minima while accounting more accurately for the trade-offs between cost and flexibility. In addition, the improved algorithm is 3–6 times faster, on the problems tested, than the original one. This is achieved by avoiding the solution of feasibility subproblems, the number of which is exponential in the number of uncertain parameters.
Keywords:Two-stage stochastic programming  Uncertainty  Flexibility
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号