Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126458889> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3126458889 abstract "We study a recently-introduced generalization of the classic sequential testing problem for series systems, consisting of multiple stochastic components. The conventional assumption in such settings is that the overall system state can be expressed as a boolean function, defined with respect to the states of individual components. However, unlike the classic setting, rather than testing components separately, one after the other, we allow aggregating multiple tests to be conducted simultaneously, while incurring an additional set-up cost. This feature is present in many practical applications, where decision-makers are incentivized to exploit economy of scale by testing subsets of components in batches.The main contribution of this paper is to devise a polynomial-time approximation scheme (PTAS) for the sequential batch testing problem, thereby significantly improving on the constant-factor performance guarantee of 6.829 eps due to Daldal et al. [Naval Research Logistics, 63(4):275-286, 2016]. Our approach is based on developing and leveraging a number of innovative techniques in approximate dynamic programming, based on a synthesis of ideas related to efficient enumeration methods, state-space collapse, and charging schemes. These theoretical findings are complemented by extensive computational experiments, where we demonstrate the practical advantages of our methods." @default.
- W3126458889 created "2021-02-15" @default.
- W3126458889 creator A5044792131 @default.
- W3126458889 creator A5077802139 @default.
- W3126458889 date "2018-01-01" @default.
- W3126458889 modified "2023-10-16" @default.
- W3126458889 title "A Polynomial-Time Approximation Scheme for Sequential Batch Testing of Series Systems" @default.
- W3126458889 cites W1605158858 @default.
- W3126458889 cites W1753077474 @default.
- W3126458889 cites W1968413363 @default.
- W3126458889 cites W1978773693 @default.
- W3126458889 cites W1982722043 @default.
- W3126458889 cites W2031264603 @default.
- W3126458889 cites W2041683889 @default.
- W3126458889 cites W2054699205 @default.
- W3126458889 cites W2095383077 @default.
- W3126458889 cites W2110546951 @default.
- W3126458889 cites W2133431834 @default.
- W3126458889 cites W2155341688 @default.
- W3126458889 cites W2171764109 @default.
- W3126458889 cites W2174148654 @default.
- W3126458889 cites W2255511451 @default.
- W3126458889 cites W2566229907 @default.
- W3126458889 doi "https://doi.org/10.2139/ssrn.3277805" @default.
- W3126458889 hasPublicationYear "2018" @default.
- W3126458889 type Work @default.
- W3126458889 sameAs 3126458889 @default.
- W3126458889 citedByCount "1" @default.
- W3126458889 countsByYear W31264588892022 @default.
- W3126458889 crossrefType "journal-article" @default.
- W3126458889 hasAuthorship W3126458889A5044792131 @default.
- W3126458889 hasAuthorship W3126458889A5077802139 @default.
- W3126458889 hasConcept C11413529 @default.
- W3126458889 hasConcept C126255220 @default.
- W3126458889 hasConcept C134306372 @default.
- W3126458889 hasConcept C143724316 @default.
- W3126458889 hasConcept C151730666 @default.
- W3126458889 hasConcept C28826006 @default.
- W3126458889 hasConcept C33923547 @default.
- W3126458889 hasConcept C41008148 @default.
- W3126458889 hasConcept C77618280 @default.
- W3126458889 hasConcept C86803240 @default.
- W3126458889 hasConcept C90119067 @default.
- W3126458889 hasConceptScore W3126458889C11413529 @default.
- W3126458889 hasConceptScore W3126458889C126255220 @default.
- W3126458889 hasConceptScore W3126458889C134306372 @default.
- W3126458889 hasConceptScore W3126458889C143724316 @default.
- W3126458889 hasConceptScore W3126458889C151730666 @default.
- W3126458889 hasConceptScore W3126458889C28826006 @default.
- W3126458889 hasConceptScore W3126458889C33923547 @default.
- W3126458889 hasConceptScore W3126458889C41008148 @default.
- W3126458889 hasConceptScore W3126458889C77618280 @default.
- W3126458889 hasConceptScore W3126458889C86803240 @default.
- W3126458889 hasConceptScore W3126458889C90119067 @default.
- W3126458889 hasLocation W31264588891 @default.
- W3126458889 hasOpenAccess W3126458889 @default.
- W3126458889 hasPrimaryLocation W31264588891 @default.
- W3126458889 hasRelatedWork W1521353230 @default.
- W3126458889 hasRelatedWork W1596397513 @default.
- W3126458889 hasRelatedWork W2002200798 @default.
- W3126458889 hasRelatedWork W2048005557 @default.
- W3126458889 hasRelatedWork W2065540952 @default.
- W3126458889 hasRelatedWork W2086298263 @default.
- W3126458889 hasRelatedWork W2323618188 @default.
- W3126458889 hasRelatedWork W2373250155 @default.
- W3126458889 hasRelatedWork W4280566261 @default.
- W3126458889 hasRelatedWork W4313276337 @default.
- W3126458889 isParatext "false" @default.
- W3126458889 isRetracted "false" @default.
- W3126458889 magId "3126458889" @default.
- W3126458889 workType "article" @default.