Please use this identifier to cite or link to this item:
https://doi.org/10.1287/ijoc.l080.0268
DC Field | Value | |
---|---|---|
dc.title | Efficient simulation budget allocation for selecting an optimal subset | |
dc.contributor.author | Chen, C.-H. | |
dc.contributor.author | He, D. | |
dc.contributor.author | Fu, M. | |
dc.contributor.author | Lee, L.H. | |
dc.date.accessioned | 2014-06-17T07:00:21Z | |
dc.date.available | 2014-06-17T07:00:21Z | |
dc.date.issued | 2008-09 | |
dc.identifier.citation | Chen, C.-H.,He, D.,Fu, M.,Lee, L.H. (2008-09). Efficient simulation budget allocation for selecting an optimal subset. INFORMS Journal on Computing 20 (4) : 579-595. ScholarBank@NUS Repository. <a href="https://doi.org/10.1287/ijoc.l080.0268" target="_blank">https://doi.org/10.1287/ijoc.l080.0268</a> | |
dc.identifier.issn | 10919856 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/63115 | |
dc.description.abstract | We consider a class of the subset selection problem in ranking and selection. The objective is to identify the top m out of k designs based on simulated output. Traditional procedures are conservative and inefficient. Using the optimal computing budget allocation framework, we formulate the problem as that of maximizing the probability of correctly selecting all of the top-m designs subject to a constraint on the total number of samples available. For an approximation of this correct selection probability, we derive an asymptotically optimal allocation and propose an easy-to-implement heuristic sequential allocation procedure. Numerical experiments indicate that the resulting allocations are superior to other methods in the literature that we tested, and the relative efficiency increases for larger problems. In addition, preliminary numerical results indicate that the proposed new procedure has the potential to enhance computational efficiency for simulation optimization. © 2008 INFORMS. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1287/ijoc.l080.0268 | |
dc.source | Scopus | |
dc.subject | Computing budget allocation | |
dc.subject | Ranking nd | |
dc.subject | Selection | |
dc.subject | Simulation optimization | |
dc.type | Article | |
dc.contributor.department | INDUSTRIAL & SYSTEMS ENGINEERING | |
dc.description.doi | 10.1287/ijoc.l080.0268 | |
dc.description.sourcetitle | INFORMS Journal on Computing | |
dc.description.volume | 20 | |
dc.description.issue | 4 | |
dc.description.page | 579-595 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.