Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/36548
Title: Optimal computing budget allocation for constrained optimization
Authors: NUGROHO ARTADI PUJOWIDIANTO
Keywords: Constrained optimization, multiple performance measures, simulation, ranking & selection, optimal computing budget allocation, closed-form expressions
Issue Date: 3-Aug-2012
Source: NUGROHO ARTADI PUJOWIDIANTO (2012-08-03). Optimal computing budget allocation for constrained optimization. ScholarBank@NUS Repository.
Abstract: We consider the constrained optimization problem from a finite set of designs where their main objective and the constraint measures must be estimated via stochastic simulation. As simulation is time-consuming, two procedures are proposed to maximize the probability of correct selection given a fixed computing budget. First, an approximate allocation procedure is derived based on Bonferroni bounds which are applicable for the cases with independent and correlated performance measures. Secondly, an asymptotically optimal allocation procedure is derived using large deviations theory which is able to explicitly account for the impact of the correlation among the multiple performance measures. As the number of the designs becomes large, the optimal allocation can be approximated by closed-form expressions which are simple and easy-to-implement. The numerical results show that the proposed procedures can enhance the simulation efficiency. An application example of the proposed procedure to a hospital bed allocation problem is also provided.
URI: http://scholarbank.nus.edu.sg/handle/10635/36548
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
PujowidiantoNA.pdf1.37 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

202
checked on Dec 11, 2017

Download(s)

407
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.