{"id":"https://openalex.org/W3175836960","doi":"https://doi.org/10.1051/ro/2021092","title":"On the computational cost of the set cover approach for the optimal camera placement problem and possible set-cover-inspired trade-offs for surveillance infrastructure design","display_name":"On the computational cost of the set cover approach for the optimal camera placement problem and possible set-cover-inspired trade-offs for surveillance infrastructure design","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W3175836960","doi":"https://doi.org/10.1051/ro/2021092","mag":"3175836960"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2021092","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2021092","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/05/ro190434.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/05/ro190434.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059144816","display_name":"Julien Kritter","orcid":"https://orcid.org/0000-0002-0450-4287"},"institutions":[{"id":"https://openalex.org/I2800745255","display_name":"Universit\u00e9 de Haute-Alsace","ror":"https://ror.org/04k8k6n84","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800745255"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Julien Kritter","raw_affiliation_strings":["IRIMAS, Universit\u00e9 de Haute-Alsace, 12 Rue des Fr\u00e8res Lumi\u00e8re, 68 093 Mulhouse, France"],"affiliations":[{"raw_affiliation_string":"IRIMAS, Universit\u00e9 de Haute-Alsace, 12 Rue des Fr\u00e8res Lumi\u00e8re, 68 093 Mulhouse, France","institution_ids":["https://openalex.org/I2800745255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000522674","display_name":"Mathieu Br\u00e9villiers","orcid":"https://orcid.org/0000-0003-3175-6268"},"institutions":[{"id":"https://openalex.org/I2800745255","display_name":"Universit\u00e9 de Haute-Alsace","ror":"https://ror.org/04k8k6n84","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800745255"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mathieu Br\u00e9villiers","raw_affiliation_strings":["IRIMAS, Universit\u00e9 de Haute-Alsace, 12 Rue des Fr\u00e8res Lumi\u00e8re, 68 093 Mulhouse, France"],"affiliations":[{"raw_affiliation_string":"IRIMAS, Universit\u00e9 de Haute-Alsace, 12 Rue des Fr\u00e8res Lumi\u00e8re, 68 093 Mulhouse, France","institution_ids":["https://openalex.org/I2800745255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082870145","display_name":"Julien Lepagnot","orcid":"https://orcid.org/0000-0003-0152-6613"},"institutions":[{"id":"https://openalex.org/I2800745255","display_name":"Universit\u00e9 de Haute-Alsace","ror":"https://ror.org/04k8k6n84","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800745255"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Lepagnot","raw_affiliation_strings":["IRIMAS, Universit\u00e9 de Haute-Alsace, 12 Rue des Fr\u00e8res Lumi\u00e8re, 68 093 Mulhouse, France"],"affiliations":[{"raw_affiliation_string":"IRIMAS, Universit\u00e9 de Haute-Alsace, 12 Rue des Fr\u00e8res Lumi\u00e8re, 68 093 Mulhouse, France","institution_ids":["https://openalex.org/I2800745255"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077151661","display_name":"Lhassane Idoumghar","orcid":"https://orcid.org/0000-0001-8853-3968"},"institutions":[{"id":"https://openalex.org/I2800745255","display_name":"Universit\u00e9 de Haute-Alsace","ror":"https://ror.org/04k8k6n84","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800745255"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lhassane Idoumghar","raw_affiliation_strings":["IRIMAS, Universit\u00e9 de Haute-Alsace, 12 Rue des Fr\u00e8res Lumi\u00e8re, 68 093 Mulhouse, France"],"affiliations":[{"raw_affiliation_string":"IRIMAS, Universit\u00e9 de Haute-Alsace, 12 Rue des Fr\u00e8res Lumi\u00e8re, 68 093 Mulhouse, France","institution_ids":["https://openalex.org/I2800745255"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5059144816"],"corresponding_institution_ids":["https://openalex.org/I2800745255"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14682748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"55","issue":"4","first_page":"2069","last_page":"2091"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12546","display_name":"Smart Parking Systems Research","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.8060610294342041},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7459720373153687},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.7189997434616089},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6774083375930786},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5924450755119324},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5411360263824463},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4896255135536194},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.42873504757881165},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4243796169757843},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.4109695851802826},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.379607230424881},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31819915771484375},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.16198131442070007},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10414379835128784}],"concepts":[{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.8060610294342041},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7459720373153687},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.7189997434616089},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6774083375930786},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5924450755119324},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5411360263824463},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4896255135536194},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.42873504757881165},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4243796169757843},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.4109695851802826},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.379607230424881},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31819915771484375},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.16198131442070007},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10414379835128784},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1051/ro/2021092","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2021092","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/05/ro190434.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ro/2021092","is_oa":true,"landing_page_url":null,"pdf_url":"https://www.rairo-ro.org/10.1051/ro/2021092/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/ro/2021092","raw_type":"Text"},{"id":"pmh:oai:HAL:hal-03282241v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03282241","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"RAIRO - Operations Research, 2021, 55 (4), pp.2069-2091. ⟨10.1051/ro/2021092⟩","raw_type":"Journal articles"},{"id":"pmh:oai:numdam.org:RO_2021__55_4_2069_0","is_oa":false,"landing_page_url":"https://www.numdam.org/articles/10.1051/ro/2021092/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:univoak.eu:islandora_120341","is_oa":true,"landing_page_url":"https://www.rairo-ro.org/10.1051/ro/2021092","pdf_url":null,"source":{"id":"https://openalex.org/S4306402449","display_name":"univOAK (4 institutions : Universit\u00e9 de Strasbourg, Universit\u00e9 de Haute Alsace, INSA Strasbourg, Biblioth\u00e8que Nationale et Universitaire de Strasbourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210100283","host_organization_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","host_organization_lineage":["https://openalex.org/I4210100283"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1051/ro/2021092","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2021092","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/05/ro190434.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5799999833106995,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G7812829469","display_name":null,"funder_award_id":"ANR-16-SEBM-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3175836960.pdf","grobid_xml":"https://content.openalex.org/works/W3175836960.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1515632077","https://openalex.org/W1917814591","https://openalex.org/W1969483458","https://openalex.org/W1973727721","https://openalex.org/W1974988574","https://openalex.org/W1977723771","https://openalex.org/W1977984788","https://openalex.org/W1992899779","https://openalex.org/W1995393703","https://openalex.org/W2028438572","https://openalex.org/W2033405689","https://openalex.org/W2039862033","https://openalex.org/W2049967755","https://openalex.org/W2054856368","https://openalex.org/W2091231574","https://openalex.org/W2097749765","https://openalex.org/W2109475102","https://openalex.org/W2111044026","https://openalex.org/W2113117178","https://openalex.org/W2118277956","https://openalex.org/W2124757030","https://openalex.org/W2128356540","https://openalex.org/W2128738941","https://openalex.org/W2135129200","https://openalex.org/W2143996311","https://openalex.org/W2157054705","https://openalex.org/W2162705197","https://openalex.org/W2169528473","https://openalex.org/W2175031088","https://openalex.org/W2184740672","https://openalex.org/W2317085511","https://openalex.org/W2335024046","https://openalex.org/W2401610261","https://openalex.org/W2404702691","https://openalex.org/W2799788711","https://openalex.org/W2896211235","https://openalex.org/W2901077762","https://openalex.org/W2971758482","https://openalex.org/W3108707222","https://openalex.org/W3151922143","https://openalex.org/W4205536504","https://openalex.org/W4205615683","https://openalex.org/W4242614991"],"related_works":["https://openalex.org/W2060052838","https://openalex.org/W2692124420","https://openalex.org/W2035485837","https://openalex.org/W2037870595","https://openalex.org/W3165916245","https://openalex.org/W2408706507","https://openalex.org/W2003676461","https://openalex.org/W2004466487","https://openalex.org/W2765086890","https://openalex.org/W2028100337"],"abstract_inverted_index":{"The":[0,115,177],"\ud835\udca9\ud835\udcab-hard":[1],"minimum":[2,65],"set":[3,52],"cover":[4,45],"problem":[5,29],"(SCP)":[6],"is":[7,42,100],"a":[8,24,46,51,90,130],"very":[9],"typical":[10],"model":[11],"to":[12,16,31,44,102,139,150,160,181],"use":[13,140],"when":[14],"attempting":[15],"formalise":[17],"optimal":[18],"camera":[19,83],"placement":[20],"(OCP)":[21],"applications.":[22],"In":[23,70,144],"generic":[25],"form,":[26],"the":[27,32,39,120,125,152,155,165,171],"OCP":[28,104],"relates":[30],"positioning":[33],"of":[34,53,89,118,154,167,173,189],"individual":[35],"cameras":[36],"such":[37],"that":[38],"overall":[40],"network":[41],"able":[43],"given":[47,91],"area":[48],"while":[49],"meeting":[50],"application-specific":[54],"requirements":[55],"(image":[56],"quality,":[57],"redundancy,":[58],"...)":[59],"and":[60,109,124,157,170,192],"optimising":[61],"an":[62,76,96,187],"objective,":[63],"typically":[64],"cost":[66,117],"or":[67,80],"maximum":[68],"coverage.":[69],"this":[71,145],"paper,":[72,146],"we":[73,147],"focus":[74],"on":[75],"application":[77],"called":[78],"global":[79],"persistent":[81],"surveillance:":[82],"networks":[84],"which":[85],"ensure":[86],"full":[87],"coverage":[88],"area.":[92],"As":[93],"preliminary":[94],"work,":[95],"instance":[97,121],"generation":[98,122],"pipeline":[99],"proposed":[101],"create":[103],"instances":[105],"from":[106],"real-world":[107,142],"data":[108],"solve":[110],"them":[111],"using":[112],"existing":[113],"literature.":[114],"computational":[116],"both":[119],"process":[123],"solving":[126],"algorithms":[127],"however":[128],"highlights":[129],"need":[131],"for":[132,136],"more":[133,158],"efficient":[134],"methods":[135],"decision":[137,184],"makers":[138,185],"in":[141],"settings.":[143],"therefore":[148],"propose":[149],"review":[151],"suitability":[153],"approach,":[156],"specifically":[159],"question":[161],"two":[162],"key":[163],"elements:":[164],"impact":[166],"sampling":[168],"frequencies":[169],"importance":[172],"rigid":[174],"full-coverage":[175],"constraints.":[176],"results":[178],"allow":[179],"us":[180],"quickly":[182],"provide":[183],"with":[186],"overview":[188],"available":[190],"solutions":[191],"trade-offs.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}