Decision-theoretic troubleshooting: hardness of approximation

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F12%3A00381692" target="_blank" >RIV/67985556:_____/12:00381692 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/61384399:31160/12:00040158
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Decision-theoretic troubleshooting: hardness of approximation
Popis výsledku v původním jazyce
Troubleshooting is one of the application areas of Bayesian networks. Given a probabilistic model of a malfunctioning device, the task is to find the repair strategy with minimal expected cost. Except for simple cases, finding an optimal strategy is NP-hard. We show that optimal troubleshooting strategies are also hard to approximate.
Název v anglickém jazyce
Decision-theoretic troubleshooting: hardness of approximation
Popis výsledku anglicky
Troubleshooting is one of the application areas of Bayesian networks. Given a probabilistic model of a malfunctioning device, the task is to find the repair strategy with minimal expected cost. Except for simple cases, finding an optimal strategy is NP-hard. We show that optimal troubleshooting strategies are also hard to approximate.

Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2012
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Proceedings of the Sixth European Workshop on Probabilistic Graphical Models, PGM'12
ISBN
978-84-15536-57-4
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
195-202
Název nakladatele
DECSAI, University of Granada
Místo vydání
Granada
Místo konání akce
Granada
Datum konání akce
19. 9. 2012
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—

Podobné výsledky(10)