| bibtype |
C -
Conference Paper (international conference)
|
| ARLID |
0447593 |
| utime |
20240103210628.4 |
| mtime |
20150925235959.9 |
| title
(primary) (eng) |
Algorithms for single-fault troubleshooting with dependent actions |
| specification |
| page_count |
12 s. |
| media_type |
P |
|
| serial |
| ARLID |
cav_un_epca*0447898 |
| ISBN |
978-80-245-2102-2 |
| title
|
Proceedings of the 10th Workshop on Uncertainty Processing WUPES’15 |
| page_num |
119-130 |
| publisher |
| place |
Praha |
| name |
Oeconomica |
| year |
2015 |
|
| editor |
| name1 |
Kratochvíl |
| name2 |
V. |
|
|
| keyword |
single-fault troubleshooting |
| keyword |
algorithms |
| keyword |
linear programming relaxation |
| author
(primary) |
| ARLID |
cav_un_auth*0272969 |
| name1 |
Lín |
| name2 |
Václav |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept (eng) |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department (eng) |
MTR |
| institution |
UTIA-B |
| full_dept |
Department of Decision Making Theory |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| source |
|
| cas_special |
| project |
| project_id |
GA13-20012S |
| agency |
GA ČR |
| ARLID |
cav_un_auth*0292670 |
|
| abstract
(eng) |
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 programming relaxation. We present an optimal dynamic programming algorithm, and three greedy algorithms for computing upper bounds of optima. |
| action |
| ARLID |
cav_un_auth*0319735 |
| name |
WUPES 2015. Workshop on Uncertainty Processing /10./ |
| place |
Monínec |
| dates |
16.09.2015-19.09.2015 |
| country |
CZ |
|
| reportyear |
2016 |
| RIV |
BB |
| presentation_type |
PR |
| inst_support |
RVO:67985556 |
| permalink |
http://hdl.handle.net/11104/0249565 |
| confidential |
S |
| arlyear |
2015 |
| mrcbU63 |
cav_un_epca*0447898 Proceedings of the 10th Workshop on Uncertainty Processing WUPES’15 978-80-245-2102-2 119 130 Praha Oeconomica 2015 |
| mrcbU67 |
Kratochvíl V. 340 |
|