Počet záznamů: 1  

Decision-theoretic troubleshooting: hardness of approximation

  1. 1.
    0381692 - ÚTIA 2013 RIV ES eng C - Konferenční příspěvek (zahraniční konf.)
    Lín, Václav
    Decision-theoretic troubleshooting: hardness of approximation.
    Proceedings of the Sixth European Workshop on Probabilistic Graphical Models, PGM'12. Granada: DECSAI, University of Granada, 2012, s. 195-202. ISBN 978-84-15536-57-4.
    [Sixth European Workshop on Probabilistic Graphical Models. Granada (ES), 19.09.2012-21.09.2012]
    Institucionální podpora: RVO:67985556
    Klíčová slova: Troubleshooting * Bayesian networks * Approximation
    Kód oboru RIV: BC - Teorie a systémy řízení
    http://library.utia.cas.cz/separaty/2012/MTR/lin-decision-theoretic troubleshooting hardness of approximation.pdf

    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.
    Trvalý link: http://hdl.handle.net/11104/0212105

     
     
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.