{"id":"https://openalex.org/W4313357160","doi":"https://doi.org/10.1007/s11590-022-01963-w","title":"On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms","display_name":"On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms","publication_year":2022,"publication_date":"2022-12-30","ids":{"openalex":"https://openalex.org/W4313357160","doi":"https://doi.org/10.1007/s11590-022-01963-w","pmid":"https://pubmed.ncbi.nlm.nih.gov/36597504"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-022-01963-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-022-01963-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01963-w.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01963-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011437453","display_name":"Yong-Ge Yang","orcid":"https://orcid.org/0000-0001-7791-583X"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yongge Yang","raw_affiliation_strings":["Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Section 2, Kuang-Fu Road, Hsinchu City, 300044 Taiwan","Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Section 2, Kuang-Fu Road, Hsinchu City, 300044, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Section 2, Kuang-Fu Road, Hsinchu City, 300044 Taiwan","institution_ids":[]},{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Section 2, Kuang-Fu Road, Hsinchu City, 300044, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101610715","display_name":"Po\u2010An Chen","orcid":"https://orcid.org/0000-0003-0874-690X"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-An Chen","raw_affiliation_strings":["Institute of Information Management, National Yang Ming Chiao Tung University, 1001 University Road, Hsinchu City, 300010 Taiwan","Institute of Information Management, National Yang Ming Chiao Tung University, 1001 University Road, Hsinchu City, 300010, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Management, National Yang Ming Chiao Tung University, 1001 University Road, Hsinchu City, 300010 Taiwan","institution_ids":[]},{"raw_affiliation_string":"Institute of Information Management, National Yang Ming Chiao Tung University, 1001 University Road, Hsinchu City, 300010, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083351795","display_name":"Yu\u2010Ching Lee","orcid":"https://orcid.org/0000-0002-2066-2795"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Ching Lee","raw_affiliation_strings":["Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Section 2, Kuang-Fu Road, Hsinchu City, 300044 Taiwan","Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Section 2, Kuang-Fu Road, Hsinchu City, 300044, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Section 2, Kuang-Fu Road, Hsinchu City, 300044 Taiwan","institution_ids":[]},{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Section 2, Kuang-Fu Road, Hsinchu City, 300044, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086612558","display_name":"Yung-Yan Fanchiang","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yung-Yan Fanchiang","raw_affiliation_strings":["Institute of Information Management, National Yang Ming Chiao Tung University, 1001 University Road, Hsinchu City, 300010 Taiwan","Institute of Information Management, National Yang Ming Chiao Tung University, 1001 University Road, Hsinchu City, 300010, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Management, National Yang Ming Chiao Tung University, 1001 University Road, Hsinchu City, 300010 Taiwan","institution_ids":[]},{"raw_affiliation_string":"Institute of Information Management, National Yang Ming Chiao Tung University, 1001 University Road, Hsinchu City, 300010, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011437453"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.2227,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65336666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"8","first_page":"1853","last_page":"1872"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9768999814987183,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9747999906539917,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.962105393409729},{"id":"https://openalex.org/keywords/randomized-rounding","display_name":"Randomized rounding","score":0.8695566058158875},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6971214413642883},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6056519150733948},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4929659366607666},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47638601064682007},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4722166359424591},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4363314211368561},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43265557289123535},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.42882123589515686},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42369088530540466}],"concepts":[{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.962105393409729},{"id":"https://openalex.org/C32029473","wikidata":"https://www.wikidata.org/wiki/Q7292010","display_name":"Randomized rounding","level":3,"score":0.8695566058158875},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6971214413642883},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6056519150733948},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4929659366607666},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47638601064682007},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4722166359424591},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4363314211368561},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43265557289123535},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.42882123589515686},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42369088530540466},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11590-022-01963-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-022-01963-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01963-w.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"},{"id":"pmid:36597504","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36597504","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization letters","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9801162","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9801162","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Optim Lett","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s11590-022-01963-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-022-01963-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01963-w.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being"}],"awards":[{"id":"https://openalex.org/G1166814363","display_name":null,"funder_award_id":"108-2923-E-009-008-MY2","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4313357160.pdf","grobid_xml":"https://content.openalex.org/works/W4313357160.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1508211895","https://openalex.org/W1530136340","https://openalex.org/W2025392770","https://openalex.org/W2129163955","https://openalex.org/W2132651631","https://openalex.org/W2140186931","https://openalex.org/W2141403143","https://openalex.org/W2161728228","https://openalex.org/W2294347342","https://openalex.org/W2469279958","https://openalex.org/W2576405252","https://openalex.org/W2595833503","https://openalex.org/W2611804663","https://openalex.org/W2998445959","https://openalex.org/W3013080757","https://openalex.org/W3093385362","https://openalex.org/W3124980765","https://openalex.org/W4211081354"],"related_works":["https://openalex.org/W1581948717","https://openalex.org/W1941111399","https://openalex.org/W2268207117","https://openalex.org/W1916943706","https://openalex.org/W2002272911","https://openalex.org/W2099734427","https://openalex.org/W2543175834","https://openalex.org/W4388968519","https://openalex.org/W4293997817","https://openalex.org/W2163115662"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}