When can we improve on sample average approximation for stochastic optimization?
File(s)Improving_on_SAA Jan2020v1.pdf (680.23 KB)
Accepted version
Author(s)
Anderson, Edward
Nguyen, Harrison
Type
Journal Article
Abstract
We explore the performance of sample average approximation in comparison with several other methods for stochastic optimization. The methods we evaluate are (a) bagging; (b) kernel density estimation; (c) maximum likelihood estimation; and (d) a Bayesian approach. We use two test sets: first a set of quadratic objective functions allowing different types of interaction between the random component and the univariate decision variable; and second a set of portfolio optimization problems. We make recommendations for effective approaches.
Date Issued
2020-09-01
Date Acceptance
2020-05-26
Citation
Operations Research Letters, 2020, 48 (5), pp.566-572
ISSN
0167-6377
Publisher
Elsevier
Start Page
566
End Page
572
Journal / Book Title
Operations Research Letters
Volume
48
Issue
5
Copyright Statement
© 2020 Elsevier B.V. All rights reserved. This manuscript is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence http://creativecommons.org/licenses/by-nc-nd/4.0/
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000573865100005&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Operations Research & Management Science
Stochastic optimization
Sample average approximation
Maximum likelihood estimation
Bagging
Kernel density estimation
Publication Status
Published
Date Publish Online
2020-06-29