{"id":"https://openalex.org/W2122562612","doi":"https://doi.org/10.1109/tsmca.2012.2208101","title":"Dynamic Set-Covering for Real-Time Multiple Fault Diagnosis With Delayed Test Outcomes","display_name":"Dynamic Set-Covering for Real-Time Multiple Fault Diagnosis With Delayed Test Outcomes","publication_year":2012,"publication_date":"2012-09-12","ids":{"openalex":"https://openalex.org/W2122562612","doi":"https://doi.org/10.1109/tsmca.2012.2208101","mag":"2122562612"},"language":"en","primary_location":{"id":"doi:10.1109/tsmca.2012.2208101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmca.2012.2208101","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103512763","display_name":"Anuradha Kodali","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anuradha Kodali","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","Dept. of Electr. & Comput. Eng., Univ. of Connecticut, Storrs, CT, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Connecticut, Storrs, CT, USA#TAB#","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101711903","display_name":"Satnam Singh","orcid":"https://orcid.org/0009-0006-4229-0554"},"institutions":[{"id":"https://openalex.org/I2801120862","display_name":"General Motors (India)","ror":"https://ror.org/05g5nrw43","country_code":"IN","type":"company","lineage":["https://openalex.org/I118136607","https://openalex.org/I2801120862"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Satnam Singh","raw_affiliation_strings":["GM India Science Laboratory, Bangalore, India","GM India Sci. Lab., ITPL, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"GM India Science Laboratory, Bangalore, India","institution_ids":["https://openalex.org/I2801120862"]},{"raw_affiliation_string":"GM India Sci. Lab., ITPL, Bangalore, India","institution_ids":["https://openalex.org/I2801120862"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082001657","display_name":"Krishna R. Pattipati","orcid":"https://orcid.org/0000-0002-0565-181X"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishna Pattipati","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","Dept. of Electr. & Comput. Eng., Univ. of Connecticut, Storrs, CT, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Connecticut, Storrs, CT, USA#TAB#","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103512763"],"corresponding_institution_ids":["https://openalex.org/I140172145"],"apc_list":null,"apc_paid":null,"fwci":2.4365,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.90442145,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"43","issue":"3","first_page":"547","last_page":"562"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13293","display_name":"Engineering and Test Systems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lagrange-multiplier","display_name":"Lagrange multiplier","score":0.5368663668632507},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.527898371219635},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5275423526763916},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5067735314369202},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.47066032886505127},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4689979553222656},{"id":"https://openalex.org/keywords/test-set","display_name":"Test set","score":0.4518990218639374},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4253140687942505},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4241119623184204},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.42223334312438965},{"id":"https://openalex.org/keywords/gramian-matrix","display_name":"Gramian matrix","score":0.4139330983161926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3610769510269165},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1058206856250763}],"concepts":[{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.5368663668632507},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.527898371219635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5275423526763916},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5067735314369202},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.47066032886505127},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4689979553222656},{"id":"https://openalex.org/C169903167","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Test set","level":2,"score":0.4518990218639374},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4253140687942505},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4241119623184204},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42223334312438965},{"id":"https://openalex.org/C77246614","wikidata":"https://www.wikidata.org/wiki/Q1409400","display_name":"Gramian matrix","level":3,"score":0.4139330983161926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3610769510269165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1058206856250763},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmca.2012.2208101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmca.2012.2208101","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W13656902","https://openalex.org/W60163725","https://openalex.org/W98416746","https://openalex.org/W115897722","https://openalex.org/W133115189","https://openalex.org/W257818446","https://openalex.org/W654067652","https://openalex.org/W1512576073","https://openalex.org/W1527529198","https://openalex.org/W1560337332","https://openalex.org/W1573881838","https://openalex.org/W1604555350","https://openalex.org/W1612531729","https://openalex.org/W1885527984","https://openalex.org/W1964469190","https://openalex.org/W1967897059","https://openalex.org/W1969474413","https://openalex.org/W1972106066","https://openalex.org/W1973727721","https://openalex.org/W1975395483","https://openalex.org/W1977723771","https://openalex.org/W1986810948","https://openalex.org/W1993523753","https://openalex.org/W1997086134","https://openalex.org/W2003116861","https://openalex.org/W2011039300","https://openalex.org/W2016207616","https://openalex.org/W2016929496","https://openalex.org/W2018094844","https://openalex.org/W2019216770","https://openalex.org/W2020403120","https://openalex.org/W2020594369","https://openalex.org/W2021185572","https://openalex.org/W2026615147","https://openalex.org/W2032511848","https://openalex.org/W2033405689","https://openalex.org/W2045425602","https://openalex.org/W2048652909","https://openalex.org/W2049967755","https://openalex.org/W2052483045","https://openalex.org/W2056908125","https://openalex.org/W2073316024","https://openalex.org/W2079725257","https://openalex.org/W2096825952","https://openalex.org/W2102199239","https://openalex.org/W2108309071","https://openalex.org/W2120290123","https://openalex.org/W2137659272","https://openalex.org/W2139819161","https://openalex.org/W2149836458","https://openalex.org/W2155985395","https://openalex.org/W2157054705","https://openalex.org/W2158406182","https://openalex.org/W2159264028","https://openalex.org/W2170003709","https://openalex.org/W2170985435","https://openalex.org/W2171471009","https://openalex.org/W2235039763","https://openalex.org/W2335478831","https://openalex.org/W2504934813","https://openalex.org/W2519604290","https://openalex.org/W3198285218","https://openalex.org/W4230517232","https://openalex.org/W4234075577","https://openalex.org/W4252732074","https://openalex.org/W4253456425","https://openalex.org/W6602462049","https://openalex.org/W6604688721","https://openalex.org/W6631553969","https://openalex.org/W6726807001"],"related_works":["https://openalex.org/W4390355884","https://openalex.org/W4302344890","https://openalex.org/W3102707439","https://openalex.org/W2436722607","https://openalex.org/W2464112360","https://openalex.org/W3211291180","https://openalex.org/W2062430949","https://openalex.org/W2951627661","https://openalex.org/W4301628046","https://openalex.org/W2170587542"],"abstract_inverted_index":{"The":[0,94,123,201,210],"set-covering":[1,22,30],"problem":[2,38,99,125,166,238],"is":[3,83,100,126,179,191,256],"widely":[4],"used":[5],"to":[6,69,101,131],"model":[7],"many":[8],"real-world":[9,259],"applications.":[10],"In":[11],"this":[12],"paper,":[13],"we":[14,234],"formulate":[15],"a":[16,26,43,109,187,199,207,216,226],"generalization":[17],"of":[18,28,42,76,96,108,112,151,218,230,239,253],"set-covering,":[19],"termed":[20,246],"dynamic":[21,44],"(DSC),":[23],"which":[24],"involves":[25],"series":[27],"coupled":[29],"problems":[31,260],"over":[32,54,121,154],"time.":[33,122,155],"We":[34],"motivate":[35],"the":[36,40,56,77,86,97,103,117,132,138,144,148,158,164,182,195,231,237,254],"DSC":[37,98,124,165],"from":[39],"viewpoint":[41],"multiple":[45],"fault":[46],"diagnosis":[47],"problem,":[48,233],"wherein":[49],"faults,":[50],"possibly":[51],"intermittent,":[52],"evolve":[53],"time;":[55],"fault-test":[57,133],"dependencies":[58],"are":[59,204],"deterministic":[60],"(components":[61],"associated":[62,79],"with":[63,80,92,242],"passed":[64],"tests":[65,82,140],"cannot":[66],"be":[67,70,90,168],"suspected":[68],"faulty":[71],"and":[72,85,128,141,147,186],"at":[73],"least":[74],"one":[75,173],"components":[78],"failed":[81,139],"faulty),":[84],"test":[87,119,244],"outcomes":[88,120],"may":[89],"observed":[91,118],"delay.":[93],"objective":[95],"infer":[102],"most":[104],"probable":[105],"time":[106],"sequence":[107],"parsimonious":[110],"set":[111],"failure":[113,152],"sources":[114,153],"that":[115,136,261],"explains":[116],"NP-hard":[127],"intractable":[129],"due":[130],"dependency":[134],"matrix":[135],"couples":[137],"faults":[142,241],"via":[143,198,220],"constraint":[145],"matrix,":[146],"temporal":[149],"dependence":[150],"By":[156],"relaxing":[157],"coupling":[159],"constraints":[160],"using":[161,181,206,258],"Lagrange":[162,202],"multipliers,":[163],"can":[167],"decoupled":[169],"into":[170],"independent":[171],"subproblems,":[172],"for":[174],"each":[175],"fault.":[176],"Each":[177],"subproblem":[178],"solved":[180],"Viterbi":[183,196],"decoding":[184],"algorithm,":[185],"primal":[188],"feasible":[189],"solution":[190],"constructed":[192],"by":[193],"modifying":[194],"solutions":[197],"heuristic.":[200],"multipliers":[203],"updated":[205],"subgradient":[208],"method.":[209],"proposed":[211],"Viterbi-Lagrangian":[212],"relaxation":[213],"algorithm":[214],"provides":[215],"measure":[217],"suboptimality":[219],"an":[221],"approximate":[222],"duality":[223],"gap.":[224],"As":[225],"major":[227],"practical":[228],"extension":[229],"above":[232],"also":[235],"consider":[236],"diagnosing":[240],"delayed":[243],"outcomes,":[245],"delay":[247],"DSC.":[248],"A":[249],"detailed":[250],"experimental":[251],"evaluation":[252],"algorithms":[255],"provided":[257],"exhibit":[262],"masking":[263],"faults.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}