Binary integer programming solution for troubleshooting with dependent actions

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F17%3A00476547" target="_blank" >RIV/67985556:_____/17:00476547 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.14736/kyb-2017-3-0493" target="_blank" >http://dx.doi.org/10.14736/kyb-2017-3-0493</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.14736/kyb-2017-3-0493" target="_blank" >10.14736/kyb-2017-3-0493</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Binary integer programming solution for troubleshooting with dependent actions

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Binary integer programming solution for troubleshooting with dependent actions

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

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

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2017

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 periodika

Kybernetika

ISSN

0023-5954

e-ISSN

—

Svazek periodika

53

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

20

Strana od-do

493-512

Kód UT WoS článku

000407667400007

EID výsledku v databázi Scopus

2-s2.0-85026509110