Matches in SemOpenAlex for { <https://semopenalex.org/work/W1965664334> ?p ?o ?g. }
- W1965664334 endingPage "107" @default.
- W1965664334 startingPage "87" @default.
- W1965664334 abstract "In decision-theoretic troubleshooting, we are given a Bayesian network model of a malfunctioning device and our task is to find a repair strategy with minimal expected cost. The troubleshooting problem has received considerable attention over the past two decades. We show that several troubleshooting scenarios proposed in the literature are equivalent to well-studied machine scheduling problems. This immediately yields new complexity-theoretic and algorithmic results for troubleshooting. We also apply scheduling results to multi-agent troubleshooting. Further, we examine the so-called call service action which is often used in troubleshooting but has no natural counterpart in machine scheduling. We show that adding the call service action to basic troubleshooting models does not make the problem intractable. • New NP -hardness results for troubleshooting problems are given. • Polynomial-time solvable special cases of the NP -hard problems are discussed. • A close connection between troubleshooting and scheduling problems is described. • Basic troubleshooting with call-service action is shown to be solvable in O ( n log n ) time." @default.
- W1965664334 created "2016-06-24" @default.
- W1965664334 creator A5008676995 @default.
- W1965664334 date "2015-01-01" @default.
- W1965664334 modified "2023-09-24" @default.
- W1965664334 title "Scheduling results applicable to decision-theoretic troubleshooting" @default.
- W1965664334 cites W1488422606 @default.
- W1965664334 cites W1489604929 @default.
- W1965664334 cites W1504327134 @default.
- W1965664334 cites W1569458199 @default.
- W1965664334 cites W1585310225 @default.
- W1965664334 cites W1748917837 @default.
- W1965664334 cites W1755360231 @default.
- W1965664334 cites W1963935330 @default.
- W1965664334 cites W1964198588 @default.
- W1965664334 cites W1966521716 @default.
- W1965664334 cites W1966523365 @default.
- W1965664334 cites W1975438021 @default.
- W1965664334 cites W1983855037 @default.
- W1965664334 cites W1988328380 @default.
- W1965664334 cites W1989255839 @default.
- W1965664334 cites W1998797548 @default.
- W1965664334 cites W2008506539 @default.
- W1965664334 cites W2011039300 @default.
- W1965664334 cites W2025235423 @default.
- W1965664334 cites W2030199135 @default.
- W1965664334 cites W2031264603 @default.
- W1965664334 cites W2031612682 @default.
- W1965664334 cites W2035672863 @default.
- W1965664334 cites W2039769484 @default.
- W1965664334 cites W2056653303 @default.
- W1965664334 cites W2058023231 @default.
- W1965664334 cites W2058817479 @default.
- W1965664334 cites W2060451358 @default.
- W1965664334 cites W2070831947 @default.
- W1965664334 cites W2075488055 @default.
- W1965664334 cites W2082504082 @default.
- W1965664334 cites W2086968593 @default.
- W1965664334 cites W2089814876 @default.
- W1965664334 cites W2093392878 @default.
- W1965664334 cites W2097544772 @default.
- W1965664334 cites W2103559566 @default.
- W1965664334 cites W2104625216 @default.
- W1965664334 cites W2109040533 @default.
- W1965664334 cites W2113254616 @default.
- W1965664334 cites W2121656101 @default.
- W1965664334 cites W2140417319 @default.
- W1965664334 cites W2152490496 @default.
- W1965664334 cites W2157793635 @default.
- W1965664334 cites W2160707732 @default.
- W1965664334 cites W2165705305 @default.
- W1965664334 cites W2170113998 @default.
- W1965664334 cites W2170835539 @default.
- W1965664334 cites W2197952962 @default.
- W1965664334 cites W2341350247 @default.
- W1965664334 cites W2557199340 @default.
- W1965664334 cites W2576116471 @default.
- W1965664334 cites W2752853835 @default.
- W1965664334 cites W2798804414 @default.
- W1965664334 cites W2808376720 @default.
- W1965664334 cites W2963050211 @default.
- W1965664334 cites W3098146274 @default.
- W1965664334 cites W3121370208 @default.
- W1965664334 cites W3147767127 @default.
- W1965664334 cites W331797721 @default.
- W1965664334 cites W964861289 @default.
- W1965664334 cites W2102951169 @default.
- W1965664334 doi "https://doi.org/10.1016/j.ijar.2014.08.004" @default.
- W1965664334 hasPublicationYear "2015" @default.
- W1965664334 type Work @default.
- W1965664334 sameAs 1965664334 @default.
- W1965664334 citedByCount "2" @default.
- W1965664334 countsByYear W19656643342018 @default.
- W1965664334 countsByYear W19656643342019 @default.
- W1965664334 crossrefType "journal-article" @default.
- W1965664334 hasAuthorship W1965664334A5008676995 @default.
- W1965664334 hasConcept C111919701 @default.
- W1965664334 hasConcept C11413529 @default.
- W1965664334 hasConcept C115988155 @default.
- W1965664334 hasConcept C126255220 @default.
- W1965664334 hasConcept C147494362 @default.
- W1965664334 hasConcept C206729178 @default.
- W1965664334 hasConcept C33923547 @default.
- W1965664334 hasConcept C41008148 @default.
- W1965664334 hasConceptScore W1965664334C111919701 @default.
- W1965664334 hasConceptScore W1965664334C11413529 @default.
- W1965664334 hasConceptScore W1965664334C115988155 @default.
- W1965664334 hasConceptScore W1965664334C126255220 @default.
- W1965664334 hasConceptScore W1965664334C147494362 @default.
- W1965664334 hasConceptScore W1965664334C206729178 @default.
- W1965664334 hasConceptScore W1965664334C33923547 @default.
- W1965664334 hasConceptScore W1965664334C41008148 @default.
- W1965664334 hasFunder F4320321006 @default.
- W1965664334 hasLocation W19656643341 @default.
- W1965664334 hasOpenAccess W1965664334 @default.
- W1965664334 hasPrimaryLocation W19656643341 @default.
- W1965664334 hasRelatedWork W1507894569 @default.
- W1965664334 hasRelatedWork W1882733036 @default.