RSS 1.0Volume 2001
Recent Submissions
-
2001-11-13BuchMartingale pricing measures in incomplete markets via stochastic programming duality in the dual of L ∞ We propose a new framework for analyzing pricing theory for incomplete markets and contingent claims, using conjugate duality and optimization theory. Various statements in the literature of the fundamental theorem of asset ...
-
2001-11-05BuchAdapting an approximate level method to the two-stage stochastic programming problem We present a decomposition method for the solution of stwo-stage stochastic programming problems. This is an approximate method that can handle problems with large number scenarios. At the beginning, only rough approximation ...
-
2001-10-04BuchRisk measures for income streams A new measure of risk is introduced for a sequence of random incomes adapted to some filtration. This measure is formulated as the optimal net present value of a stream of adaptively planned commitments for consumption. ...
-
2001-09-23BuchTree-sparse convex programs Dynamic stochastic programs are prototypical for optimization problems with an inherent tree structure including characteristic sparsity patterns in the KKT systems of interior methods. We propose an integrated modeling ...
-
2001-07-26BuchStochastic programming duality A new duality theory is developed for a class of stochastic programs in which the probability distribution is not necessarily discrete. This provides a new framework for problems which are not necessarily bounded, are not ...
-
2001-06-26BuchApplying the minimum risk criterion in stochastic recourse programs In the setting of stochastic recourse programs, we consider the problem of minimizing the probability of total costs exceeding a certain threshold value. The problem is referred to as the minimum risk problem and is posed ...
-
2001-06-06BuchModeling farmers' response to uncertain rainfall in Burkina Faso Farmers on the Central Plateau of Burkina Faso in West Africa cultivate under precarious con-ditions. Rainfall variability is extremely high in this area, and accounts for much of the uncertainty surrounding the farmers? ...
-
2001-05-26BuchDecomposition algorithms for stochastic programming on a computational grid We describe algorithms for two-stage stochastic linear programming with recourse and their implementation on a grid computing platform. In particular, we examine serial and asynchronous versions of the L-shaped method and ...
-
2001-04-20BuchA multi-stage stochastic integer programming approach for capacity expansion under uncertainty This paper addresses a multi-period investment model for capacity expansion in an uncertain environment. Using a scenario tree approach to model the evolution of uncertain demand and cost parameters, and fixed-charge cost ...
-
2001-04-16BuchSecond-order lower bounds on the expectation of a convex function We develop a class of lower bounds on the expectation of a convex function. The bounds utilize the first two moments of the underlying random variable, whose support is contained in a bounded interval or hyper-rectangle. ...
-
2001-04-04BuchMultistage stochastic integer programs We consider linear mulitstage stochastic integer programs and study their functional and dynamic programming formulations as well as conditions for optimality and stability of solutions. Furthermore, we study the application ...
-
2001-03-24BuchDual stochastic dominance and related mean-risk models We consider the problem of constructing mean-risk models which are consistent with the second degree stochastic dominance relation. By exploiting duality relations of convex analysis we develop the quantile model of ...
-
2001-01-30BuchDecomposition of test sets in stochastic integer programming Graver test sets for linear two-stage stochastic integer programs are studied. It is shown that test sets can be decomposed into finitely many building blocks whose number is independent of the number of scenarios of the ...
