Abstract
Sensitivity analysis and optimization within stochastic discrete event simulation require the ability to rapidly estimate performance measures under different parameter values. One technique, termed 'rapid learning,' aims at enumerating all possible sample paths under different parameter values of the model based on the observed sample path under the nominal parameter value. There are two necessary conditions for this capability: observability, which asserts that every state observed in the nominal path is always richer in terms of feasible events than the states observed in the constructed paths, and constructibility, which, in addition to observability, requires that the lifetime of an event has the same distribution as its residual life. This paper asserts that the verification of the observability condition is an NP-hard search problem. This result, in turn, implies that it is algorithmically not possible to find parameter values satisfying observability; hence, it encourages the development of heuristic procedures. Further implications are also discussed.
Original language | English (US) |
---|---|
Pages (from-to) | 357-361 |
Number of pages | 5 |
Journal | Winter Simulation Conference Proceedings |
DOIs | |
State | Published - 1995 |
Externally published | Yes |
Event | Proceedings of the 1995 Winter Simulation Conference, WSC'95 - Arlington, VA, USA Duration: Dec 3 1995 → Dec 6 1995 |
ASJC Scopus subject areas
- Software
- Modeling and Simulation
- Safety, Risk, Reliability and Quality
- Chemical Health and Safety
- Applied Mathematics