A New Perspective on Feasibility Determination
Loading...
Authors
Szechtman, Roberto
Yucesan, Enver
Subjects
Advisors
Date of Issue
2008
Date
Winter 2008
Publisher
Language
Abstract
We consider the problem of the feasibility determination in a stochastic setting. In particular, we wish to determine whether a system belongs to a given set based on a performance measure estimated through Monte Carlo simulation Our contribution is two-fold: (i) we characterize fractional allocations that are asymptotically optimal; and (ii) we provide an easily implementable algorithm, rooted in stochastic approximation theory, that results in sampling allocations that provably achieve in the limit the same performance as the optimal allocations. The finite-time behavior of the algorithm is also illustrated on two small examples.
Type
Article
Description
Proceedings of the 2008 Winter Simulation Conference, pp 273-280
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
2008. A New Perspective on Feasibility Determination. Proceedings of the 2008 Winter Simulation Conference, pp 273-280. (With E. Yucesan)
Distribution Statement
Rights
defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.