arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1312.3158math.OCcs.DS
收藏

折弯机、嵌套折弯机和随机规划:直观介绍

Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction

James Murphy

摘要:

这篇文章的目的是解释嵌套Benders算法的解决方案的大规模随机规划问题的方式是理解的人来它的第一次。在这样做的时候,它给出了一个解释的本德斯分解和它的应用程序的两阶段随机规划问题(也称为在这种情况下的L形方法),然后扩展到多阶段的问题作为嵌套的本德斯算法。这篇文章是针对读者与一些知识的线性和可能的随机规划,但目的是发展大多数概念,从简单的原则,在一个可以理解的方式。重点是直观的理解,而不是严格的证明。

英文摘要:

This article aims to explain the Nested Benders algorithm for the solution of large-scale stochastic programming problems in a way that is intelligible to someone coming to it for the first time. In doing so it gives an explanation of Benders decomposition and of its application to two-stage stochastic programming problems (also known in this context as the L-shaped method), then extends this to multi-stage problems as the Nested Benders algorithm. The article is aimed at readers with some knowledge of linear and possibly stochastic programming but aims to develop most concepts from simple principles in an understandable way. The focus is on intuitive understanding rather than rigorous proofs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑