Počet záznamů: 1  

Binary integer programming solution for troubleshooting with dependent actions

  1. 1.
    SYSNO ASEP0476547
    Druh ASEPJ - Článek v odborném periodiku
    Zařazení RIVJ - Článek v odborném periodiku
    Poddruh JČlánek ve WOS
    NázevBinary integer programming solution for troubleshooting with dependent actions
    Tvůrce(i) Lín, Václav (UTIA-B)
    Celkový počet autorů1
    Zdroj.dok.Kybernetika. - : Ústav teorie informace a automatizace AV ČR, v. v. i. - ISSN 0023-5954
    Roč. 53, č. 3 (2017), s. 493-512
    Poč.str.20 s.
    Forma vydáníTištěná - P
    Jazyk dok.eng - angličtina
    Země vyd.CZ - Česká republika
    Klíč. slovabinary integer programming ; decision-theoretic troubleshooting
    Vědní obor RIVJD - Využití počítačů, robotika a její aplikace
    Obor OECDComputer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    CEPGA13-20012S GA ČR - Grantová agentura ČR
    Institucionální podporaUTIA-B - RVO:67985556
    UT WOS000407667400007
    EID SCOPUS85026509110
    DOI10.14736/kyb-2017-3-0493
    AnotaceWe deal with a sequencing problem that arises when there are multiple repair actions available to fix a broken man-made system and the true cause of the system failure is uncertain. The system is formally described by a probabilistic model, and it is to be repaired by a sequence of troubleshooting actions designed to identify the cause of the malfunction and fix the system. The task is to find a course of repair with minimal expected cost. We propose a binary integer programming formulation for the problem. This can be used to solve the problem directly or to compute lower bounds of the minimal expected cost using linear programming relaxation. We also present three greedy algorithms for computing initial feasible solutions.
    PracovištěÚstav teorie informace a automatizace
    KontaktMarkéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201.
    Rok sběru2018
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.