| bibtype |
C -
Conference Paper (international conference)
|
| ARLID |
0360899 |
| utime |
20240103195326.6 |
| mtime |
20110829235959.9 |
| title
(primary) (eng) |
Extensions of Decision-Theoretic Troubleshooting: Cost Clusters and Precedence Constraints |
| specification |
|
| serial |
| ARLID |
cav_un_epca*0363001 |
| ISBN |
978-3-642-22151-4 |
| ISSN |
0302-9743 |
| title
|
Symbolic and Quantitative Approaches to Reasoning with Uncertainty |
| page_num |
206-216 |
| publisher |
| place |
Heidelberg |
| name |
Springer |
| year |
2011 |
|
| editor |
|
|
| keyword |
Computational Complexity |
| keyword |
Decision-Theoretic Troubleshooting |
| keyword |
Scheduling |
| 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 |
1M0572 |
| agency |
GA MŠk |
| country |
CZ |
| ARLID |
cav_un_auth*0001814 |
|
| project |
| project_id |
GEICC/08/E010 |
| agency |
GA ČR |
| ARLID |
cav_un_auth*0241637 |
|
| research |
CEZ:AV0Z10750506 |
| abstract
(eng) |
In decision-theoretic troubleshooting, we try to find a cost efficient repair strategy for a malfunctioning device described by a formal model. The need to schedule repair actions under uncertainty has required the researchers to use an appropriate knowledge representation formalism, often a probabilistic one. We show that two troubleshooting scenarios — Troubleshooting with Postponed System Test and Troubleshooting with Cost Clusters without Inside Information —are NP-hard. Also, we define a troubleshooting scenario with precedence restrictions on the repair actions. |
| action |
| ARLID |
cav_un_auth*0272970 |
| name |
Symbolic and Quantitative Approaches to Reasoning with Uncertainty 11th European Conference |
| place |
Belfast |
| dates |
29.06.2011-01.07.2011 |
| country |
GB |
|
| reportyear |
2012 |
| RIV |
IN |
| num_of_auth |
1 |
| permalink |
http://hdl.handle.net/11104/0198342 |
| mrcbT16-q |
100 |
| mrcbT16-s |
0.336 |
| mrcbT16-y |
16.35 |
| mrcbT16-x |
0.4 |
| arlyear |
2011 |
| mrcbU63 |
cav_un_epca*0363001 Symbolic and Quantitative Approaches to Reasoning with Uncertainty 978-3-642-22151-4 0302-9743 206 216 Heidelberg Springer 2011 Lecture Notes in Artificial Intelligence 6717 |
| mrcbU67 |
Liu W. 340 |
|