scispace - formally typeset
Search or ask a question
Topic

Stochastic programming

About: Stochastic programming is a research topic. Over the lifetime, 12343 publications have been published within this topic receiving 421049 citations.


Papers
More filters
Journal ArticleDOI
TL;DR: This paper provides an overview of the key contributions within the planning and scheduling communities with specific emphasis on uncertainty analysis, and is the first work which attempts to provide a comprehensive description of two-stage stochastic programming and parametric programming.
Abstract: This paper provides an overview of the key contributions within the planning and scheduling communities with specific emphasis on uncertainty analysis. As opposed to focusing in one particular industry, several independent sectors have been reviewed in order to find commonalities and potential avenues for future interdisciplinary collaborations. The objectives and physical constraints present within the planning and scheduling problems may vary greatly from one sector to another; however, all problems share the common attribute of needing to model parameter uncertainty in an explicit manner. It will be demonstrated through the literature review that two-stage stochastic programming, parametric programming, fuzzy programming, chance constraint programming, robust optimization techniques, conditional value-at-risk, and other risk mitigation procedures have found widespread application within all of the analyzed sectors. This review is the first work which attempts to provide a comprehensive description of t...

210 citations

Journal ArticleDOI
TL;DR: In this article, the authors propose a method to find the book that you love to read first or find an interesting book that will make you want to read, but not a book.
Abstract: What do you do to start reading dynamic programming and stochastic control? Searching the book that you love to read first or find an interesting book that will make you want to read? Everybody has difference with their reason of reading a book. Actuary, reading habit must be from earlier. Many people may be love to read, but not a book. It's not fault. Someone will be bored to open the thick book with small words to read. In more, this is the real condition. So do happen probably with this dynamic programming and stochastic control.

210 citations

Journal ArticleDOI
TL;DR: This work discusses a variety of LP-based models that can be used for planning under uncertainty, and presents models that range from simple recourse policies to more general two-stage and multistage SLP formulations.
Abstract: Linear programming is a fundamental planning tool. It is often difficult to precisely estimate or forecast certain critical data elements of the linear program. In such cases, it is necessary to address the impact of uncertainty during the planning process. We discuss a variety of LP-based models that can be used for planning under uncertainty. In all cases, we begin with a deterministic LP model and show how it can be adapted to include the impact of uncertainty. We present models that range from simple recourse policies to more general two-stage and multistage SLP formulations. We also include a discussion of probabilistic constraints. We illustrate the various models using examples taken from the literature. The examples involve models developed for airline yield management, telecommunications, flood control, and production planning.

210 citations

Journal ArticleDOI
TL;DR: The robust optimization framework in the modelling language YALMIP is presented, which carries out robust modelling and uncertainty elimination automatically and allows the user to concentrate on the high-level model.
Abstract: This paper presents the robust optimization framework in the modelling language YALMIP, which carries out robust modelling and uncertainty elimination automatically and allows the user to concentrate on the high-level model. While introducing the software package, a brief summary of robust optimization is given, as well as some comments on modelling and tractability of complex convex uncertain optimization problems.

210 citations

Journal ArticleDOI
TL;DR: Some recent results and current research trends on deterministic and stochastic global optimization and global continuous approaches to discrete optimization are highlighted.

209 citations


Network Information
Related Topics (5)
Optimization problem
96.4K papers, 2.1M citations
86% related
Scheduling (computing)
78.6K papers, 1.3M citations
85% related
Optimal control
68K papers, 1.2M citations
84% related
Supply chain
84.1K papers, 1.7M citations
83% related
Markov chain
51.9K papers, 1.3M citations
79% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
2023175
2022423
2021526
2020598
2019578
2018532