RSS 1.0Volume 2008
Recent Submissions
-
2008-12-19BuchStochastic Nash Equilibrium Problems: Sample Average Approximation and Applications This paper presents a Nash equilibrium model where the underlying objective functionsinvolve uncertainties and nonsmoothness. The well known sample average approximationmethod is applied to solve the problem and the first ...
-
2008-09-16BuchApproximations and contamination bounds for probabilistic programs In this paper we aim at output analysis with respect to changes of the probability distribution for problems with probabilistic (chance) constraints. The perturbations are modeled via contamination of the initial probability ...
-
2008-07-05BuchConvergence Analysis of a Weighted Barrier Decomposition Algorithm for Two Stage Stochastic Programming Mehrotra and Ozevin [7] computationally found that a weighted primal barrier decomposition algorithm significantly outperforms the barrier decomposition proposed and analyzed in [11; 6; 8]. Thispaper provides a theoretical ...
-
2008-07-02BuchNumerical Evaluation of Approximation Methods in Stochastic Programming We study an approach for the evaluation of approximation and solution methodsfor multistage linear stochastic programs by measuring the performance of the obtained solutions on a set of out-of-sample scenarios. The main ...
-
2008-07-02BuchProcessing Second-Order Stochastic Dominance models using cutting-plane representations Second-order stochastic dominance (SSD) is widely recognised as an important decision criteria in portfolio selection. Unfortunately, stochastic dominance models can be very demanding from a computational point of view. ...
-
2008-07-02BuchOn Stability of Multistage Stochastic Programs We study quantitative stability of linear multistage stochastic programs underperturbations of the underlying stochastic processes. It is shown that the optimalvalues behave Lipschitz continuous with respect to an ...
-
2008-04-05BuchScenario tree reduction for multistage stochastic programs A framework for the reduction of scenario trees as inputs of (linear) multistage stochastic programs is provided such that optimal values and approximate solution sets remain close to each other. The argument is based on ...
-
2008-04-05BuchEpi-convergent scenario generation method for stochastic problems via sparse grid One central problem in solving stochastic programming problems is to generate moderate-sized scenario trees which represent well the risk faced by a decision maker. In this paper we propose an efficient scenario generation ...
-
2008-03-17BuchDelta-Hedging a Hydropower Plant Using Stochastic Programming An important challenge for hydropower producers is to optimize reservoir discharges, which is subject to uncertainty in inflow and electricity prices. Furthermore, the producers want to hedge the risk in the operating profit. ...
-
2008-03-07BuchDantzig-Wolfe decomposition for solving multi-stage stochastic capacity-planning problems We describe a multi-stage, stochastic, mixed-integer-programming model for planning discrete capacity expansion of production facilities. A scenario tree represents uncertainty in the model; a general mixed-integer program ...
-
2008-03-06BuchOn the convergence of stochastic dual dynamic programming and related methods We discuss the almost-sure convergence of a broad class of sampling algorithms for multi-stage stochastic linear programs. We provide a convergence proof based on the finiteness of the set of distinct cutcoefficients. This ...
-
2008-03-06BuchStochastic optimization models for a single-sink transportation problem In this paper we study a single-sink transportation problem in which the production capacity of the suppliers and the demand of the single customer are stochastic. Shipments are performed by capacitated vehicles, which ...
-
2008-03-06BuchA dynamic day-ahead paratransit planning problem We consider a dynamic planning problem for the transport of elderly and disabled people. The focus is on a decision to make one day ahead:which requests to serve with own vehicles, and which ones to assign to subcontractors, ...
-
2008-02-22BuchDisjunctive decomposition for two-stage stochastic mixed-binary programs with random recourse This paper introduces disjunctive decomposition for two-stage mixed 0-1 stochastic integer programs (SIPs) with random recourse. Disjunctive decomposition allows for cutting planes based on disjunctive programming to be ...
