Počet záznamů: 1
Binary integer programming solution for troubleshooting with dependent actions
- 1.
SYSNO ASEP 0476547 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Binary 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-512Poč.str. 20 s. Forma vydání Tištěná - P Jazyk dok. eng - angličtina Země vyd. CZ - Česká republika Klíč. slova binary integer programming ; decision-theoretic troubleshooting Vědní obor RIV JD - Využití počítačů, robotika a její aplikace Obor OECD Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) CEP GA13-20012S GA ČR - Grantová agentura ČR Institucionální podpora UTIA-B - RVO:67985556 UT WOS 000407667400007 EID SCOPUS 85026509110 DOI 10.14736/kyb-2017-3-0493 Anotace We 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 Kontakt Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201. Rok sběru 2018
Počet záznamů: 1