Scenario reduction in stochastic programming with respect to discrepancy distances

DOI10.1007/S10589-007-9123-ZzbMath1178.90258OpenAlexW2105701827MaRDI QIDQ842772

René Henrion, Christian Küchler, Werner Römisch

Publication date: 25 September 2009

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: http://edoc.hu-berlin.de/18452/9014

zbMATH Keywords

stochastic programmingdiscrepancymixed-integerchance constraintstwo-stagescenario reductionKolmogorov metric

Mathematics Subject Classification ID

Stochastic programming (90C15)

Related Items (22)

A clustering approach for scenario tree reduction: an application to a stochastic programming portfolio optimization problem ⋮ Stochastic program for disassembly lot-sizing under uncertain component refurbishing lead times ⋮ Problem-driven scenario clustering in stochastic optimization ⋮ A New Scenario Reduction Method Based on Higher-Order Moments ⋮ An Inner-Outer Approximation Approach to Chance Constrained Optimization ⋮ A probability metrics approach for reducing the bias of optimality gap estimators in two-stage stochastic linear programming ⋮ Recent Progress in Two-stage Mixed-integer Stochastic Programming with Applications to Power Production Planning ⋮ Scenario Tree Generation for Multi-stage Stochastic Programs ⋮ An enumerative formula for the spherical cap discrepancy ⋮ Large-scale unit commitment under uncertainty: an updated literature survey ⋮ Numerical evaluation of approximation methods in stochastic programming ⋮ Scenario tree reduction for multistage stochastic programs ⋮ Constraint generation for risk averse two-stage stochastic programs ⋮ Analytic approximation and differentiability of joint chance constraints ⋮ Solution sensitivity-based scenario reduction for stochastic unit commitment ⋮ Scenario Reduction Techniques in Stochastic Programming ⋮ Calculation of Discrepancy Measures and Applications ⋮ Advances and applications of chance-constrained approaches to systems optimisation under uncertainty ⋮ Large-scale unit commitment under uncertainty ⋮ Problem-based optimal scenario generation and reduction in stochastic programming ⋮ Unnamed Item ⋮ Iterative scenario based reduction technique for stochastic optimization using conditional value-at-risk

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability analysis for stochastic programs
• Diskrepanz und Distanz von Maßen bezüglich konvexer und Jordanscher Mengen. (Discrepancy and distance of measures with respect to convex and Jordan sets)
• Distances of probability measures and uniform distribution mod 1
• Scenario reduction in stochastic programming
• Metric regularity and quantitative stability in stochastic programs with probabilistic constraints.
• Scenario reduction algorithms in stochastic programming
• Hölder and Lipschitz stability of solution sets in programs with probabilistic constraints
• A note on scenario reduction for two-stage stochastic programs
• Diskrepanz in kompakten abelschen Gruppen. I
• Rates of Convergence in Stochastic Programs with Complete Integer Recourse
• Uniformity in weak convergence
• Zur Definition der Diskrepanz
• Quantitative Stability in Stochastic Programming: The Method of Probability Metrics

This page was built for publication: Scenario reduction in stochastic programming with respect to discrepancy distances