Skip to main content
SpringerLink
Log in

Stochastic Two-Stage Programming

  • Book
  • © 1992

Overview

Authors:
  1. Karl Frauendorfer

    1. Institute for Operations Research, University of Zurich, Zurich, Switzerland

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Lecture Notes in Economics and Mathematical Systems (LNE, volume 392)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages i-viii
    Download chapter PDF

  2. Preliminaries

    • Karl Frauendorfer
    Pages 1-9

  3. Stochastic Two-Stage Problems

    • Karl Frauendorfer
    Pages 11-36

  4. Duality and Stability in Convex Optimization (Extended Results for the Saddle Case)

    • Karl Frauendorfer
    Pages 37-65

  5. Barycentric Approximation

    • Karl Frauendorfer
    Pages 67-123

  6. An Illustrative Survey of Existing Approaches in Stochastic Two-Stage Programming

    • Karl Frauendorfer
    Pages 125-157

  7. BRAIN — BaRycentric Approximation for INtegrands (Implementation Issues)

    • Karl Frauendorfer
    Pages 159-184

  8. Solving Stochastic Linear Two-Stage Problems (Numerical Results & Computational Experiences)

    • Karl Frauendorfer
    Pages 185-218

  9. Back Matter

    Pages 219-232
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Institute for Operations Research, University of Zurich, Zurich, Switzerland

    Karl Frauendorfer

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation