{"id":"https://openalex.org/W7124945543","doi":"https://doi.org/10.1109/tsmc.2025.3647527","title":"Hybrid Method for Bounded Cost Check-in Deployments: Theory and Practice","display_name":"Hybrid Method for Bounded Cost Check-in Deployments: Theory and Practice","publication_year":2026,"publication_date":"2026-01-19","ids":{"openalex":"https://openalex.org/W7124945543","doi":"https://doi.org/10.1109/tsmc.2025.3647527"},"language":null,"primary_location":{"id":"doi:10.1109/tsmc.2025.3647527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2025.3647527","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/A5111146843","display_name":"Yiguang Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiguang Bai","raw_affiliation_strings":["School of Mathematics and Statistics, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0001-7658-934X","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123450572","display_name":"Cheng Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Dong","raw_affiliation_strings":["College of Mathematical Medicine, Zhejiang Normal University, Jinhua, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematical Medicine, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123443144","display_name":"Sanyang Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sanyang Liu","raw_affiliation_strings":["School of Mathematics and Statistics, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-3625-3398","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123402224","display_name":"Qian Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qian Li","raw_affiliation_strings":["School of Computer Science and Engineering, Xi’an University of Technology, Xi’an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Xi’an University of Technology, Xi’an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123400971","display_name":"Jing Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Yuan","raw_affiliation_strings":["College of Mathematical Medicine, Zhejiang Normal University, Jinhua, China"],"raw_orcid":"https://orcid.org/0000-0002-3548-5875","affiliations":[{"raw_affiliation_string":"College of Mathematical Medicine, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"last","author":{"id":null,"display_name":"Marcello Pelillo","orcid":"https://orcid.org/0000-0001-8992-9243"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Marcello Pelillo","raw_affiliation_strings":["College of Mathematical Medicine, Zhejiang Normal University, Jinhua, China"],"raw_orcid":"https://orcid.org/0000-0001-8992-9243","affiliations":[{"raw_affiliation_string":"College of Mathematical Medicine, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0570843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"56","issue":"3","first_page":"1478","last_page":"1491"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.40779998898506165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.40779998898506165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.10429999977350235,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.046300001442432404,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6079000234603882},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5390999913215637},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5188000202178955},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4846999943256378},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.38920000195503235}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6237000226974487},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6079000234603882},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6015999913215637},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5390999913215637},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5188000202178955},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4846999943256378},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4108999967575073},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.38920000195503235},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.38920000195503235},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.320499986410141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30160000920295715},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2590999901294708}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2025.3647527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2025.3647527","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":[],"awards":[{"id":"https://openalex.org/G1430981417","display_name":null,"funder_award_id":"62302390","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G272551941","display_name":null,"funder_award_id":"12271419","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3299378534","display_name":null,"funder_award_id":"12301655","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5678807323","display_name":null,"funder_award_id":"61877047","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6958008779","display_name":null,"funder_award_id":"AM2024018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7325836956","display_name":null,"funder_award_id":"ZYTS25188","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1968164782","https://openalex.org/W1971421925","https://openalex.org/W2013307517","https://openalex.org/W2033885045","https://openalex.org/W2080379754","https://openalex.org/W2122562612","https://openalex.org/W2152284345","https://openalex.org/W2531699011","https://openalex.org/W2553961969","https://openalex.org/W2575152585","https://openalex.org/W2672128364","https://openalex.org/W2792824988","https://openalex.org/W2900216709","https://openalex.org/W2909003024","https://openalex.org/W2990327145","https://openalex.org/W2996863123","https://openalex.org/W3045117486","https://openalex.org/W3121987059","https://openalex.org/W3132970566","https://openalex.org/W3139616807","https://openalex.org/W3144251536","https://openalex.org/W3156406823","https://openalex.org/W3182350536","https://openalex.org/W3196993986","https://openalex.org/W4280523113","https://openalex.org/W4293060755","https://openalex.org/W4319166475","https://openalex.org/W4377231464","https://openalex.org/W4400487040","https://openalex.org/W4402557589","https://openalex.org/W4402592558","https://openalex.org/W4403577867","https://openalex.org/W4404708543","https://openalex.org/W4406523664","https://openalex.org/W4411336809","https://openalex.org/W4414110707","https://openalex.org/W4414348442"],"related_works":[],"abstract_inverted_index":{"This":[0],"article":[1],"introduces":[2],"the":[3,24,70,82,99,147],"maximum":[4,25],"coverage":[5,102],"of":[6,27,150],"shortest":[7,28],"paths":[8,29],"under":[9,33],"limited":[10],"cost":[11],"(MCLC)":[12],"problem,":[13],"a":[14,31,34,50,75,86,107,127],"novel":[15,51,59],"optimization":[16],"task":[17],"focused":[18],"on":[19,135],"deploying":[20],"nodes":[21],"to":[22],"cover":[23],"number":[26],"within":[30],"network":[32],"strict":[35],"budget.":[36],"While":[37],"crucial":[38],"in":[39],"many":[40],"real-world":[41,139],"scenarios,":[42],"this":[43],"problem":[44],"is":[45],"computationally":[46],"challenging.":[47],"We":[48,67,105],"propose":[49],"hybrid":[52],"greedy":[53,60],"(HG)":[54],"algorithm,":[55],"which":[56],"integrates":[57],"two":[58],"operations\u2014coverage-first":[61],"and":[62,103,116,138,145],"contribution-first\u2014with":[63],"new":[64,108],"refinement":[65],"techniques.":[66],"prove":[68],"that":[69,80,112],"proposed":[71,119],"HG":[72,120],"algorithm":[73,131],"achieves":[74],"worst":[76],"case":[77],"approximation":[78],"ratio":[79],"doubles":[81],"state-of-the-art":[83],"lower":[84],"bound,":[85],"significant":[87],"theoretical":[88,143],"improvement":[89],"for":[90,130],"large-scale":[91],"networks.":[92],"To":[93],"guide":[94],"practical":[95,148],"application,":[96],"we":[97],"analyze":[98],"tradeoff":[100],"between":[101],"cost-efficiency.":[104],"derive":[106],"Pearson":[109],"correlation-based":[110],"criterion":[111],"accurately":[113],"predicts":[114],"when":[115],"why":[117],"our":[118,142,151],"approach":[121],"will":[122],"outperform":[123],"other":[124],"methods,":[125],"providing":[126],"valuable":[128],"guideline":[129],"selection.":[132],"Extensive":[133],"experiments":[134],"both":[136],"synthetic":[137],"networks":[140],"validate":[141],"findings":[144],"confirm":[146],"superiority":[149],"approach.":[152]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-01-21T00:00:00"}