A New Scenario Decomposition Method for Large-Scale Stochastic Optimization
From MaRDI portal
Publication:4861361
DOI10.1287/opre.43.3.477zbMath0843.90086OpenAlexW2100760548MaRDI QIDQ4861361
John M. Mulvey, Ruszczyński, Andrzej
Publication date: 16 January 1996
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.43.3.477
scenariosparallel decomposition algorithmnonlinear interior point algorithmlarge, multistage stochastic optimization
Large-scale problems in mathematical programming (90C06) Stochastic programming (90C15) Parallel numerical computation (65Y05)
Related Items
A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times, Robust production and transportation planning in thin film transistor-liquid crystal display (TFT-LCD) industry under demand and price uncertainties, A multi-stage stochastic programming approach for production planning with uncertainty in the quality of raw materials and demand, Variance reduction in Monte Carlo sampling-based optimality gap estimators for two-stage stochastic linear programming, Parallelizable preprocessing method for multistage stochastic programming problems, Exact methods for large-scale multi-period financial planning problems, A decomposition-based crash-start for stochastic programming, Decomposition Methods Based on Augmented Lagrangians: A Survey, Scenario cluster Lagrangean decomposition for risk averse in multistage stochastic optimization, Duality and statistical tests of optimality for two stage stochastic programs, A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs, Decomposition methods in stochastic programming, A heuristic approach for airport gate assignments for stochastic flight delays, Robust optimisation approach for vehicle routing problems with uncertainty, A robust optimization model for multi-site production planning problem in an uncertain environment, On augmented Lagrangian decomposition methods for multistage stochastic programs, Multi-modal cargo logistics distribution problem: decomposition of the stochastic risk-averse models, Separable approximations and decomposition methods for the augmented Lagrangian, Stochastic Decomposition Method for Two-Stage Distributionally Robust Linear Optimization, Strategic asset allocation, Solving long-term financial planning problems via global optimization, An improved averaged two-replication procedure with Latin hypercube sampling, Scenario decomposition of risk-averse multistage stochastic programming problems, Comparing an expected value with a multistage stochastic optimization approach for the case of wine grape harvesting operations with quality degradation, The Benders by batch algorithm: design and stabilization of an enhanced algorithm to solve multicut Benders reformulation of two-stage stochastic programs, Mitigating Uncertainty via Compromise Decisions in Two-Stage Stochastic Linear Programming: Variance Reduction, Stochastic forestry planning under market and growth uncertainty, Computational study of decomposition algorithms for mean-risk stochastic linear programs, A risk function for the stochastic modeling of electric capacity expansion, Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands, Robust energy planning in buildings with energy and comfort costs, A robust optimization model for a cross-border logistics problem with fleet composition in an uncertain environment., The impact of sampling methods on bias and variance in stochastic linear programs, Simulation-based confidence bounds for two-stage stochastic programs, Multicut Benders decomposition algorithm for process supply chain planning under uncertainty, Testing successive regression approximations by large-scale two-stage problems, Unnamed Item, Parallel Scenario Decomposition of Risk-Averse 0-1 Stochastic Programs, Electric power infrastructure planning under uncertainty: stochastic dual dynamic integer programming (SDDiP) and parallelization scheme, An inverse robust optimisation approach for a class of vehicle routing problems under uncertainty, A robust optimization approach to enhancing reliability in production planning under non-compliance risks, Genetic algorithm based technique for solving chance constrained problems, Calculating risk neutral probabilities and optimal portfolio policies in a dynamic investment model with downside risk control, Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming, A robust optimization approach with probe-able uncertainty, Variance reduction for sequential sampling in stochastic programming, Solving two-stage stochastic programming problems with level decomposition, On-line portfolio selection using stochastic programming, A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs, A parallel branch-and-fix coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0-1 problems, A re-scaled twin augmented Lagrangian algorithm for saddle point seeking, Multi-period stochastic portfolio optimization: block-separable decomposition, A warm-start approach for large-scale stochastic linear programs, An airline scheduling model and solution algorithms under stochastic demands, A stochastic approach to hotel revenue optimization, Duality gaps in nonconvex stochastic optimization, Simulation-based parametric optimization for long-term asset allocation using behavioral utilities, Multistage quadratic stochastic programming, A Lagrangian dual method with self-concordant barriers for multi-stage stochastic convex programming, Adaptive multicut aggregation for two-stage stochastic linear programs with recourse, Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach, Implementing the branch-and-cut approach for a general purpose Benders' decomposition framework, Multistage stochastic convex programs: duality and its implications, Some insights into the solution algorithms for SLP problems, The empirical behavior of sampling methods for stochastic programming, Enhancements of two-stage stochastic decomposition, A Riccati-based primal interior point solver for multistage stochastic programming ‐ extensions, Modeling supplier selection and the use of option contracts for global supply chain design, Analysis of stochastic problem decomposition algorithms in computational grids, Survey of mathematical programming models in air pollution management, Strategic financial risk management and operations research, Accelerating the regularized decomposition method for two stage stochastic linear problems, A robust stochastic casualty collection points location problem, Hierarchical stochastic production planning with delay interaction, A branch and bound method for stochastic global optimization, A primal-dual decomposition algorithm for multistage stochastic convex programming, Decomposition for structured convex programs with smooth multiplier methods, Random test problems and parallel methods for quadratic programs and quadratic stochastic programs∗
Uses Software
