Stochastic Two-Stage Programming

By Karl Frauendorfer

Stochastic Programming offers models and methods fordecision problems wheresome of the data are uncertain.These models have features and structural properties whichare preferably exploited by SP methods within the solutionprocess. This work contributes to the methodology fortwo-stagemodels. In these models the objective function isgiven as an integral, whose integrand depends on a randomvector, on its probability measure and on a decision.The main results of this work have been derived with theintention to ease these difficulties: After investigatingduality relations for convex optimization problems withsupply/demand and prices being treated as parameters, astability criterion is stated and provessubdifferentiability of the value function. This criterionis employed for proving the existence of bilinear functions,which minorize/majorize the integrand. Additionally, theseminorants/majorants support the integrand on generalizedbarycenters of simplicial faces of specially shapedpolytopes and amount to an approach which is denotedbarycentric approximation scheme.

• Format: Paperback
• Language: English
• ISBN: 3540560971
• ISBN13: 9783540560975
• Release Date: December 1992
• Publisher: Springer
• Length: 228 Pages
• Weight: 0.88 lbs.
• Dimensions: 0.5" x 6.7" x 9.6"