Dekorationsartikel gehören nicht zum Leistungsumfang.
Sprache:
Englisch
53,49 €*
Versandkostenfrei per Post / DHL
Aktuell nicht verfügbar
Kategorien:
Beschreibung
Stochastic Programming offers models and methods for
decision problems wheresome of the data are uncertain.
These models have features and structural properties which
are preferably exploited by SP methods within the solution
process. This work contributes to the methodology for
two-stagemodels. In these models the objective function is
given as an integral, whose integrand depends on a random
vector, on its probability measure and on a decision.
The main results of this work have been derived with the
intention to ease these difficulties: After investigating
duality relations for convex optimization problems with
supply/demand and prices being treated as parameters, a
stability criterion is stated and proves
subdifferentiability of the value function. This criterion
is employed for proving the existence of bilinear functions,
which minorize/majorize the integrand. Additionally, these
minorants/majorants support the integrand on generalized
barycenters of simplicial faces of specially shaped
polytopes and amount to an approach which is denoted
barycentric approximation scheme.
decision problems wheresome of the data are uncertain.
These models have features and structural properties which
are preferably exploited by SP methods within the solution
process. This work contributes to the methodology for
two-stagemodels. In these models the objective function is
given as an integral, whose integrand depends on a random
vector, on its probability measure and on a decision.
The main results of this work have been derived with the
intention to ease these difficulties: After investigating
duality relations for convex optimization problems with
supply/demand and prices being treated as parameters, a
stability criterion is stated and proves
subdifferentiability of the value function. This criterion
is employed for proving the existence of bilinear functions,
which minorize/majorize the integrand. Additionally, these
minorants/majorants support the integrand on generalized
barycenters of simplicial faces of specially shaped
polytopes and amount to an approach which is denoted
barycentric approximation scheme.
Stochastic Programming offers models and methods for
decision problems wheresome of the data are uncertain.
These models have features and structural properties which
are preferably exploited by SP methods within the solution
process. This work contributes to the methodology for
two-stagemodels. In these models the objective function is
given as an integral, whose integrand depends on a random
vector, on its probability measure and on a decision.
The main results of this work have been derived with the
intention to ease these difficulties: After investigating
duality relations for convex optimization problems with
supply/demand and prices being treated as parameters, a
stability criterion is stated and proves
subdifferentiability of the value function. This criterion
is employed for proving the existence of bilinear functions,
which minorize/majorize the integrand. Additionally, these
minorants/majorants support the integrand on generalized
barycenters of simplicial faces of specially shaped
polytopes and amount to an approach which is denoted
barycentric approximation scheme.
decision problems wheresome of the data are uncertain.
These models have features and structural properties which
are preferably exploited by SP methods within the solution
process. This work contributes to the methodology for
two-stagemodels. In these models the objective function is
given as an integral, whose integrand depends on a random
vector, on its probability measure and on a decision.
The main results of this work have been derived with the
intention to ease these difficulties: After investigating
duality relations for convex optimization problems with
supply/demand and prices being treated as parameters, a
stability criterion is stated and proves
subdifferentiability of the value function. This criterion
is employed for proving the existence of bilinear functions,
which minorize/majorize the integrand. Additionally, these
minorants/majorants support the integrand on generalized
barycenters of simplicial faces of specially shaped
polytopes and amount to an approach which is denoted
barycentric approximation scheme.
Inhaltsverzeichnis
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.
Details
| Erscheinungsjahr: | 1992 |
|---|---|
| Fachbereich: | Allgemeines |
| Genre: | Wirtschaft |
| Rubrik: | Recht & Wirtschaft |
| Medium: | Taschenbuch |
| Reihe: | Lecture Notes in Economics and Mathematical Systems |
| Inhalt: |
viii
228 S. |
| ISBN-13: | 9783540560975 |
| ISBN-10: | 3540560971 |
| Sprache: | Englisch |
| Ausstattung / Beilage: | Paperback |
| Einband: | Kartoniert / Broschiert |
| Autor: | Frauendorfer, Karl |
| Auflage: | Softcover reprint of the original 1st ed. 1992 |
| Hersteller: |
Springer-Verlag GmbH
Springer Berlin Heidelberg Lecture Notes in Economics and Mathematical Systems |
| Maße: | 242 x 170 x 14 mm |
| Von/Mit: | Karl Frauendorfer |
| Erscheinungsdatum: | 17.12.1992 |
| Gewicht: | 0,425 kg |
Inhaltsverzeichnis
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.
Details
| Erscheinungsjahr: | 1992 |
|---|---|
| Fachbereich: | Allgemeines |
| Genre: | Wirtschaft |
| Rubrik: | Recht & Wirtschaft |
| Medium: | Taschenbuch |
| Reihe: | Lecture Notes in Economics and Mathematical Systems |
| Inhalt: |
viii
228 S. |
| ISBN-13: | 9783540560975 |
| ISBN-10: | 3540560971 |
| Sprache: | Englisch |
| Ausstattung / Beilage: | Paperback |
| Einband: | Kartoniert / Broschiert |
| Autor: | Frauendorfer, Karl |
| Auflage: | Softcover reprint of the original 1st ed. 1992 |
| Hersteller: |
Springer-Verlag GmbH
Springer Berlin Heidelberg Lecture Notes in Economics and Mathematical Systems |
| Maße: | 242 x 170 x 14 mm |
| Von/Mit: | Karl Frauendorfer |
| Erscheinungsdatum: | 17.12.1992 |
| Gewicht: | 0,425 kg |
Warnhinweis
Ähnliche Produkte
Buch
Aktuell nicht verfügbar
Buch
Taschenbuch
Aktuell nicht verfügbar
Taschenbuch
Aktuell nicht verfügbar
Taschenbuch
Taschenbuch
Aktuell nicht verfügbar