Loading...
Please wait, while we are loading the content...
Similar Documents
Assessing Solution Quality in Stochastic Optimization via Bootstrap Aggregating
| Content Provider | Semantic Scholar |
|---|---|
| Author | Rabe, Markus Juan, Angel A. Mustafee, Navonil Skoogh, Anders Jain, Shefali Johansson, Birger |
| Copyright Year | 2018 |
| Abstract | We study a statistical method to estimate the optimality gap, as an assessment of the quality, of a given solution for a stochastic optimization using limited data. Our approach is based on bootstrap aggregating the resampled optimal values of sample average approximation (SAA), by connecting these SAA values with the classical notion of symmetric statistics. We discuss how this approach works on general stochastic optimization problems and is statistically more efficient than some previous methods. We substantiate our findings with several numerical experiments. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.columbia.edu/~hq2157/paper/optgap_wsc.pdf |
| Alternate Webpage(s) | http://www.columbia.edu/~khl2114/files/con353s3-file1.pdf |
| Alternate Webpage(s) | https://www.informs-sim.org/wsc18papers/includes/files/173.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
