Logo of Humboldt-Universität zu BerlinLogo of Humboldt-Universität zu Berlin
edoc-Server
Open-Access-Publikationsserver der Humboldt-Universität
de|en
Header image: facade of Humboldt-Universität zu Berlin
View Item 
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2015
  • View Item
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2015
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
All of edoc-ServerCommunity & CollectionTitleAuthorSubjectThis CollectionTitleAuthorSubject
PublishLoginRegisterHelp
StatisticsView Usage Statistics
All of edoc-ServerCommunity & CollectionTitleAuthorSubjectThis CollectionTitleAuthorSubject
PublishLoginRegisterHelp
StatisticsView Usage Statistics
View Item 
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2015
  • View Item
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2015
  • View Item
2015-10-05Buch DOI: 10.18452/8451
Clustering of sample average approximation for stochastic program
Chen, Lijian
We present an improvement to the Sample Average Approximation (SAA) method for two-stage stochasticprogram. Although the SAA has nice theoretical properties, such as convergence in probability and consistency,as long as the sample is large enough, the requirement on the sample size is always a concern forboth academia and practitioners. Our clustering method employs the Maximum Volume Inscribed Ellipsoid(MVIE) to approximate the feasible set of each scenario and calculates a measure of similarity. The scenariosare clustered based on such a measure of similarity and our clustering method reduces the sample size considerably.Moreover, the clustering method will offer managerial implications by highlighting the matteringscenarios. The clustering method would be implemented in a distributed computational infrastructure withlow-cost computers.
Files in this item
Thumbnail
7.pdf — Adobe PDF — 211.0 Kb
MD5: 02f1002a46530ebd9d46369bbdca873d
Cite
BibTeX
EndNote
RIS
InCopyright
Details
DINI-Zertifikat 2019OpenAIRE validatedORCID Consortium
Imprint Policy Contact Data Privacy Statement
A service of University Library and Computer and Media Service
© Humboldt-Universität zu Berlin
 
DOI
10.18452/8451
Permanent URL
https://doi.org/10.18452/8451
HTML
<a href="https://doi.org/10.18452/8451">https://doi.org/10.18452/8451</a>