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: In this article, the robust design of structures with stochastic parameters is studied using optimization techniques and the robustness of the feasibility is also taken into account by involving the variability of the structural response in the constraints.

296 citations

Journal ArticleDOI
TL;DR: In this article, the authors proposed a methodology to generate a robust logistics plan that can mitigate demand uncertainty in humanitarian relief supply chains by applying robust optimization for dynamically assigning emergency response and evacuation traffic flow problems with time dependent demand uncertainty.
Abstract: This paper proposes a methodology to generate a robust logistics plan that can mitigate demand uncertainty in humanitarian relief supply chains. More specifically, we apply robust optimization (RO) for dynamically assigning emergency response and evacuation traffic flow problems with time dependent demand uncertainty. This paper studies a Cell Transmission Model (CTM) based system optimum dynamic traffic assignment model. We adopt a min–max criterion and apply an extension of the RO method adjusted to dynamic optimization problems, an affinely adjustable robust counterpart (AARC) approach. Simulation experiments show that the AARC solution provides excellent results when compared to deterministic solution and sampling based stochastic programming solution. General insights of RO and transportation that may have wider applicability in humanitarian relief supply chains are provided.

296 citations

Journal ArticleDOI
TL;DR: The approach builds on a classical worst-case bound for order statistics problems and is applicable even if the constraints are correlated, and provides an application of the model on a network resource allocation problem with uncertain demand.
Abstract: We review and develop different tractable approximations to individual chance-constrained problems in robust optimization on a variety of uncertainty sets and show their interesting connections with bounds on the conditional-value-at-risk (CVaR) measure. We extend the idea to joint chance-constrained problems and provide a new formulation that improves upon the standard approach. Our approach builds on a classical worst-case bound for order statistics problems and is applicable even if the constraints are correlated. We provide an application of the model on a network resource allocation problem with uncertain demand.

296 citations

Posted Content
TL;DR: This paper discusses a variant of the algorithm which consists of applying a post-optimization phase to evaluate a short list of solutions generated by several independent runs of the RSG method, and shows that such modification allows to improve significantly the large-deviation properties of the algorithms.
Abstract: In this paper, we introduce a new stochastic approximation (SA) type algorithm, namely the randomized stochastic gradient (RSG) method, for solving an important class of nonlinear (possibly nonconvex) stochastic programming (SP) problems. We establish the complexity of this method for computing an approximate stationary point of a nonlinear programming problem. We also show that this method possesses a nearly optimal rate of convergence if the problem is convex. We discuss a variant of the algorithm which consists of applying a post-optimization phase to evaluate a short list of solutions generated by several independent runs of the RSG method, and show that such modification allows to improve significantly the large-deviation properties of the algorithm. These methods are then specialized for solving a class of simulation-based optimization problems in which only stochastic zeroth-order information is available.

293 citations

BookDOI
01 Nov 1990
TL;DR: This book discusses fuzzy logic with linguistic quantifiers in multiobjective decision making and optimization, a step towards more human-consistent models, and Stochastic Versus Fuzzy Approaches and Related Issues.
Abstract: I. The General Framework.- 1. Multiobjective programming under uncertainty : scope and goals of the book.- 2. Multiobjective programming : basic concepts and approaches.- 3. Stochastic programming : numerical solution techniques by semi-stochastic approximation methods.- 4. Fuzzy programming : a survey of recent developments.- II. The Stochastic Approach.- 1. Overview of different approaches for solving stochastic programming problems with multiple objective functions.- 2. "STRANGE" : an interactive method for multiobjective stochastic linear programming, and "STRANGE-MOMIX" : its extension to integer variables.- 3. Application of STRANGE to energy studies.- 4. Multiobjective stochastic linear programming with incomplete information : a general methodology.- 5. Computation of efficient solutions of stochastic optimization problems with applications to regression and scenario analysis.- III. The Fuzzy Approach.- 1. Interactive decision-making for multiobjective programming problems with fuzzy parameters.- 2. A possibilistic approach for multiobjective programming problems. Efficiency of solutions.- 3. "FLIP" : an interactive method for multiobjective linear programming with fuzzy coefficients.- 4. Application of "FLIP" method to farm structure optimization under uncertainty.- 5. "FULPAL" : an interactive method for solving (multiobjective) fuzzy linear programming problems.- 6. Multiple objective linear programming problems in the presence of fuzzy coefficients.- 7. Inequality constraints between fuzzy numbers and their use in mathematical programming.- 8. Using fuzzy logic with linguistic quantifiers in multiobjective decision making and optimization: A step towards more human-consistent models.- IV. Stochastic Versus Fuzzy Approaches and Related Issues.- 1. Stochastic versus possibilistic multiobjective programming.- 2. A comparison study of "STRANGE" and "FLIP".- 3. Multiobjective mathematical programming with inexact data.

291 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