Filters

2006 - 200932010 - 20131

More filters

20194
Reset filters

Settings

Author: Henrion, René × Author: Römisch, Werner × Type: report ×

Search Results

Now showing 1 - 4 of 4
  • Thumbnail Image
    Item
    Conditioning of linear-quadratic two-stage stochastic optimization problems
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2013) Emich, Konstantin; Henrion, René; Römisch, Werner
    In this paper a condition number for linear-quadratic two-stage stochastic optimization problems is introduced as the Lipschitz modulus of the multifunction assigning to a (discrete) probability distribution the solution set of the problem. Being the outer norm of the Mordukhovich coderivative of this multifunction, the condition number can be estimated from above explicitly in terms of the problem data by applying appropriate calculus rules. Here, a chain rule for the extended partial second-order subdifferential recently proved by Mordukhovich and Rockafellar plays a crucial role. The obtained results are illustrated for the example of two-stage stochastic optimization problems with simple recourse.
  • Thumbnail Image
    Item
    Scenario reduction in stochastic programming with respect to discrepancy distances
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2006) Henrion, René; Küchler, Christian; Römisch, Werner
    Discrete approximations to chance constraints and mixed-integertwo-stage stochastic programs require moderately sized scenario sets. The relevant distances of (multivariate) probability distributions for deriving quantitative stability results for such stochastic programs are B-discrepancies, where the class B of Borel sets depends on their structural properties. Hence, the optimal scenario reduction problem for such models is stated with respect to B-discrepancies. In this paper, upper and lower bounds, and some explicit solutions for optimal scenario reduction problems are derived. In addition, we develop heuristic algorithms for determining nearly optimally reduced probability measures, discuss the case of the cell discrepancy (or Kolmogorov metric) in some detail and provide some numerical experience.
  • Thumbnail Image
    Item
    Discrepancy distances and scenario reduction in two-stage stochastic integer programming
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2007) Henrion, René; Küchler, Christian; Römisch, Werner
    Polyhedral discrepancies are relevant for the quantitative stability of mixed-integer two-stage and chance constrained stochastic programs. We study the problem of optimal scenario reduction for a discrete probability distribution with respect to certain polyhedral discrepancies and develop algorithms for determining the optimally reduced distribution approximately. Encouraging numerical experience for optimal scenario reduction is provided.
  • Thumbnail Image
    Item
    On M-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2007) Henrion, René; Römisch, Werner
    Modeling several competitive leaders and followers acting in an electricity market leads to coupled systems of mathematical programs with equilibrium constraints, called equilibrium problems with equilibrium constraints (EPECs). We consider a simplified model for competition in electricity markets under uncertainty of demand in an electricity network as a (stochastic) multi-leader-follower game. First order necessary conditions are developed for the corresponding stochastic EPEC based on a result of Outrata [17]. For applying the general result an explicit representation of the co-derivative of the normal cone mapping to a polyhedron is derived (Proposition 3.2). Later the co-derivative formula is used for verifying constraint qualifications and for identifying M-stationary solutions of the stochastic EPEC if the demand is represented by a finite number of scenarios.