Algorithms for single-fault troubleshooting with dependent actions
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F15%3A00447593" target="_blank" >RIV/67985556:_____/15:00447593 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Algorithms for single-fault troubleshooting with dependent actions
Popis výsledku v původním jazyce
We study the problem of single-fault troubleshooting with dependent actions. 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 optima using linear programmingrelaxation. We present an optimal dynamic programming algorithm, and three greedy algorithms for computing upper bounds of optima.
Název v anglickém jazyce
Algorithms for single-fault troubleshooting with dependent actions
Popis výsledku anglicky
We study the problem of single-fault troubleshooting with dependent actions. 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 optima using linear programmingrelaxation. We present an optimal dynamic programming algorithm, and three greedy algorithms for computing upper bounds of optima.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BB - Aplikovaná statistika, operační výzkum
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-20012S" target="_blank" >GA13-20012S: Struktury podmíněné nezávislosti: algebraické a geometrické metody</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2015
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 10th Workshop on Uncertainty Processing WUPES?15
ISBN
978-80-245-2102-2
ISSN
—
e-ISSN
—
Počet stran výsledku
12
Strana od-do
119-130
Název nakladatele
Oeconomica
Místo vydání
Praha
Místo konání akce
Monínec
Datum konání akce
16. 9. 2015
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—