Intractability results in discrete-event simulation

Simple item page
dc.contributorVirginia Techen
dc.contributor.authorJacobson, Sheldon H.en
dc.contributor.authorYĆ¼cesan, E.en
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessed2014-05-08en
dc.date.accessioned2014-05-14T17:03:35Zen
dc.date.available2014-05-14T17:03:35Zen
dc.date.issued1995en
dc.description.abstractSimulation is often viewed as a modeling methodology of last resort. This is due to the lack of automated algorithms and procedures that exist to aid in the construction and analysis of simulation models. Jacobson and Yucesan (1994) present four structural issue search problems associated with simulation model building, and prove them to be NP-hard, hence intractable under the worst-case analysis of computational complexity theory. In this article, three new structural issue search problems are presented and proven to be NP-hard. The consequences and implications of these results are discussed.en
dc.format.mimetypeapplication/pdfen
dc.identifier.citationJacobson, Sheldon H., and YĆ¼cesan, Enver. Charles S. Tapiero ("Guest editors"), ed. "Intractability results in discrete-event simulation." RAIRO - Operations Research - Recherche OpĆ©rationnelle 29.3 (1995): 353-369. <http://eudml.org/doc/105113>.en
dc.identifier.issn0399-0559en
dc.identifier.urihttp://hdl.handle.net/10919/48023en
dc.identifier.urlhttps://eudml.org/doc/105113en
dc.language.isoenen
dc.publisherEDP Sciencesen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectSimulationen
dc.subjectModel buildingen
dc.subjectComputational complexityen
dc.subjectDiscrete eventen
dc.subjectSystemsen
dc.subjectOperations research & management scienceen
dc.titleIntractability results in discrete-event simulationen
dc.title.serialRairo-Recherche Operationnelle-Operations Researchen
dc.typeArticleen
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
RO_1995__29_3_353_0.pdf
Size:
1.64 MB
Format:
Adobe Portable Document Format
Description:
Main article
Download

Collections

Scholarly Works, Industrial and Systems Engineering