|edoc-Server der Humboldt-Universität zu Berlin|
Julia L. Higle, University of Arizona|
Lei Zhao, University of Arizona
|Title:||Adaptive and nonadaptive samples in solving stochastic linear programs – A computational investigation|
|Date of Acceptance:||28.04.2005|
Stochastic Programming E-Print Series |
|Editors:||Julie L. Higle; Werner Römisch; Surrajeet Sen|
|Complete Preprint:||pdf (urn:nbn:de:kobv:11-10059872)|
|Metadata export: To export the complete metadata set as Endote or Bibtex format please click to the appropriate link.||Endnote Bibtex|
|print on demand: If you click on this icon you can order a print copy of this publication.|
|Large scale stochastic linear programs are typically solved using a combination of mathematical programming techniques and sample-based approximations. Some methods are designed to permit sample sizes to adapt to information obtained during the solution process, while others are not. In this paper, we experimentally examine the relative merits of approximations based on adaptive samples and those based on non-adaptive samples. We begin with an examination of two versions of an adaptive technique, Stochastic Decomposition (SD), and conclude with a comparison to a nonadaptive technique, the Sample Average Approximation method (SAA). Our results indicate that there is minimal di®erence in the quality of the solutions provided by SD and SAA, although SAA requires substantially more time to execute.|
These data concerning access statistics for individual documents
have been compiled using the webserver log files aggregated by AWSTATS.
They refer to a monthly access count to the full text documents as well as to the entry page.
As for format versions of a document which consist of multiple files (such as HTML) the highest monthly access number to one of the files (chapters) is shown respectivly.
To see the detailled access numbers please move the mouse pointer over the single bars of the digaram.
Gesamtzahl der Zugriffe seit Jul 2011: