Recourse-based stochastic nonlinear programming: properties and Benders-SQP algorithms
From MaRDI portal
Publication:434187
DOI10.1007/s10589-010-9316-8zbMath1270.90038OpenAlexW2040192270MaRDI QIDQ434187
Ankur A. Kulkarni, Uday V. Shanbhag
Publication date: 10 July 2012
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-010-9316-8
stochastic programmingsequential quadratic programmingnonlinear programmingBenders decomposition\(W\)-conditionalmost-sure feasibilityrecourse
Related Items (8)
Supply chain design for unlocking the value of remanufacturing under uncertainty ⋮ An ADMM algorithm for two-stage stochastic programming problems ⋮ Two-stage non-cooperative games with risk-averse players ⋮ On Synchronous, Asynchronous, and Randomized Best-Response Schemes for Stochastic Nash Games ⋮ On stochastic gradient and subgradient methods with adaptive steplength sequences ⋮ Finite dimensional approximation and Newton-based algorithm for stochastic approximation in Hilbert space ⋮ General properties of two-stage stochastic programming problems with probabilistic criteria ⋮ Addressing supply-side risk in uncertain power markets: stochastic Nash models, scalable algorithms and error analysis
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Parallel processors for planning under uncertainty
- Proximity control in bundle methods for convex nondifferentiable minimization
- Robust solution of monotone stochastic linear complementarity problems
- Variable-number sample-path optimization
- Partitioning procedures for solving mixed-variables programming problems
- Test examples for nonlinear programming codes
- Smoothing complements and randomized score functions
- A globally convergent method for nonlinear programming
- Stochastic convex programming: Kuhn-Tucker conditions
- A simulation-based approach to two-stage stochastic programming with recourse
- Inexact subgradient methods with applications in stochastic programming
- A Lagrangian dual method with self-concordant barriers for multi-stage stochastic convex programming
- A Riccati-based primal interior point solver for multistage stochastic programming
- Decomposition algorithms for stochastic programming on a computational grid
- The empirical behavior of sampling methods for stochastic programming
- Stochastic decomposition. A statistical method for large scale stochastic linear programming
- Linear Programming under Uncertainty
- A Complementarity Framework for Forward Contracting Under Uncertainty
- Duality in quadratic programming
- A Primal-Dual Decomposition-Based Interior Point Approach to Two-Stage Stochastic Linear Programming
- An Explicit Quasi-Newton Update for Sparse Optimization Calculations
- Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs
- On the Characterization of q-Superlinear Convergence of Quasi-Newton Methods for Constrained Optimization
- On Variable-Metric Methods for Sparse Hessians
- Asymptotic properties of reduction methods applying linearly equality constrained reduced problems
- On the Local Convergence of Quasi-Newton Methods for Constrained Optimization
- Single-Machine Scheduling Polyhedra with Precedence Constraints
- Superlinearly convergent variable metric algorithms for general nonlinear programming problems
- On Sparse and Symmetric Matrix Updating Subject to a Linear Equation
- Algorithms for nonlinear constraints that use lagrangian functions
- Numerical Optimization
- Introduction to Stochastic Programming
- A Decomposition Method Based on SQP for a Class of Multistage Stochastic Nonlinear Programs
- Inexact Cuts in Benders Decomposition
- Random test problems and parallel methods for quadratic programs and quadratic stochastic programs∗
- An Interior Point Algorithm for Large-Scale Nonlinear Programming
- Analysis of Sample-Path Optimization
- A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- A Sequential Quadratic Programming Algorithm Using an Incomplete Solution of the Subproblem
- SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
- Expected Residual Minimization Method for Stochastic Linear Complementarity Problems
- New reformulations for stochastic nonlinear complementarity problems
- Continuity of Some Convex-Cone-Valued Mappings
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
- Stochastic Programs with Recourse
- A quadratically-convergent algorithm for general nonlinear programming problems
- Set-valued analysis
- A log-barrier method with Benders decomposition for solving two-stage stochastic linear programs
- Benchmarking optimization software with performance profiles.
This page was built for publication: Recourse-based stochastic nonlinear programming: properties and Benders-SQP algorithms