Cantitate/Preț
Produs

Stochastic Two-Stage Programming: Lecture Notes in Economics and Mathematical Systems, cartea 392

Autor Karl Frauendorfer
en Limba Engleză Paperback – 17 dec 1992
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.
Citește tot Restrânge

Din seria Lecture Notes in Economics and Mathematical Systems

Preț: 37959 lei

Nou

Puncte Express: 569

Preț estimativ în valută:
7265 7622$ 6027£

Carte tipărită la comandă

Livrare economică 28 ianuarie-11 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783540560975
ISBN-10: 3540560971
Pagini: 244
Ilustrații: VIII, 228 p.
Dimensiuni: 170 x 242 x 13 mm
Greutate: 0.4 kg
Ediția:Softcover reprint of the original 1st ed. 1992
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Economics and Mathematical Systems

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

0 Preliminaries.- I Stochastic Two-Stage Problems.- 1 Convex Case.- 2 Nonconvex Case.- 3 Stability.- 4 Epi-Convergence.- 5 Saddle Property.- 6 Stochastic Independence.- 7 Special Convex Cases.- II Duality and Stability in Convex Optimization (Extended Results for the Saddle Case).- 8 Characterization and Properties of Saddle Functions.- 9 Primal and Dual Collections of Programs.- 10 Normal and Stable Programs.- 11 Relation to McLinden’s Results.- 12 Application to Convex Programming.- III Barycentric Approximation.- 13 Inequalities and Extremal Probability Measures — Convex Case.- 14 Inequalities and Extremal Probability Measures — Saddle Case.- 15 Examples and Geometric Interpretation.- 16 Iterated Approximation and x-Simplicial Refinement.- 17 Application to Stochastic Two-Stage Programs.- 18 Convergence of Approximations.- 19 Refinement Strategy.- 20 Iterative Completion.- IV An Illustrative Survey of Existing Approaches in Stochastic Two-Stage Programming.- 21 Error Bounds for Stochastic Programs with Recourse (due to Kali & Stoyan).- 22 Approximation Schemes discussed by Birge & Wets.- 23 Sublinear Bounding Technique (due to Birge & Wets).- 24 Stochastic Quasigradient Techniques (due to Ermoliev).- 25 Semi-Stochastic Approximation (due to Marti).- 26 Benders’ Decomposition with Importance Sampling (due to Dantzig & Glynn).- 27 Stochastic Decomposition (due to Higle & Sen).- 28 Mathematical Programming Techniques.- 29 Scenarios and Policy Aggregation (due to Rockafellar & Wets).- V BRAIN — BaRycentric Approximation for Integrands (Implementation Issues).- 30 Storing Distributions given through a Finite Set of Parameters.- 31 Evaluation of Initial Extremal Marginal Distributions.- 32 Evaluation of Initial Outer and Inner Approximation.- 33 Data forx-Simplicial Partition.- 34 Evaluation of Extremal Distributions — Iteration!.- 35 Evaluation of Outer and Inner Approximation — Iteration J.- 36 x-Simplicial Refinement.- VI Solving Stochastic Linear Two-Stage Problems (Numerical Results and Computational Experiences).- 37 Testproblems from Literature.- 38 Randomly Generated Testproblems.