{"id":"https://openalex.org/W4393162937","doi":"https://doi.org/10.3390/a17040135","title":"Test Center Location Problem: A Bi-Objective Model and Algorithms","display_name":"Test Center Location Problem: A Bi-Objective Model and Algorithms","publication_year":2024,"publication_date":"2024-03-25","ids":{"openalex":"https://openalex.org/W4393162937","doi":"https://doi.org/10.3390/a17040135"},"language":"en","primary_location":{"id":"doi:10.3390/a17040135","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17040135","pdf_url":"https://www.mdpi.com/1999-4893/17/4/135/pdf?version=1711375142","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/17/4/135/pdf?version=1711375142","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065062849","display_name":"Mansoor Davoodi","orcid":"https://orcid.org/0000-0003-1010-4121"},"institutions":[{"id":"https://openalex.org/I2801798921","display_name":"Helmholtz-Zentrum Dresden-Rossendorf","ror":"https://ror.org/01zy2cs03","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2801798921"]},{"id":"https://openalex.org/I4210133756","display_name":"Center for Advanced Systems Understanding","ror":"https://ror.org/042b69396","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2801798921","https://openalex.org/I4210133756"]},{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mansoor Davoodi","raw_affiliation_strings":["Center for Advanced Systems Understanding, Untermarkt 20, 02826 Goerlitz, Germany","Faculty of Electrical Engineering and Information Technology, Ruhr-University Bochum, 44801 Bochum, Germany","Helmholtz-Zentrum Dresden-Rossendorf, Bautzner Landstra\u00dfe 400, 01328 Dresden, Germany","Center for Advanced Systems Understanding, Untermarkt 20, 02826 Goerlitz, Germany;"],"raw_orcid":"https://orcid.org/0000-0003-1010-4121","affiliations":[{"raw_affiliation_string":"Center for Advanced Systems Understanding, Untermarkt 20, 02826 Goerlitz, Germany","institution_ids":["https://openalex.org/I4210133756"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Information Technology, Ruhr-University Bochum, 44801 Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"Helmholtz-Zentrum Dresden-Rossendorf, Bautzner Landstra\u00dfe 400, 01328 Dresden, Germany","institution_ids":["https://openalex.org/I2801798921"]},{"raw_affiliation_string":"Center for Advanced Systems Understanding, Untermarkt 20, 02826 Goerlitz, Germany;","institution_ids":["https://openalex.org/I4210133756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022471857","display_name":"Justin M. Calabrese","orcid":"https://orcid.org/0000-0003-0575-6408"},"institutions":[{"id":"https://openalex.org/I137479271","display_name":"Helmholtz Centre for Environmental Research","ror":"https://ror.org/000h6jb29","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I137479271"]},{"id":"https://openalex.org/I2801798921","display_name":"Helmholtz-Zentrum Dresden-Rossendorf","ror":"https://ror.org/01zy2cs03","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2801798921"]},{"id":"https://openalex.org/I4210133756","display_name":"Center for Advanced Systems Understanding","ror":"https://ror.org/042b69396","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2801798921","https://openalex.org/I4210133756"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["DE","US"],"is_corresponding":true,"raw_author_name":"Justin M. Calabrese","raw_affiliation_strings":["Center for Advanced Systems Understanding, Untermarkt 20, 02826 Goerlitz, Germany","Department of Biology, University of Maryland, College Park, MD 20742, USA","Department of Ecological Modelling, Helmholtz Centre for Environmental Research\u2014UFZ, 04318 Leipzig, Germany","Helmholtz-Zentrum Dresden-Rossendorf, Bautzner Landstra\u00dfe 400, 01328 Dresden, Germany","Center for Advanced Systems Understanding, Untermarkt 20, 02826 Goerlitz, Germany;","Department of Ecological Modelling, Helmholtz Centre for Environmental Research-UFZ, 04318 Leipzig, Germany"],"raw_orcid":"https://orcid.org/0000-0003-0575-6408","affiliations":[{"raw_affiliation_string":"Center for Advanced Systems Understanding, Untermarkt 20, 02826 Goerlitz, Germany","institution_ids":["https://openalex.org/I4210133756"]},{"raw_affiliation_string":"Department of Biology, University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Ecological Modelling, Helmholtz Centre for Environmental Research\u2014UFZ, 04318 Leipzig, Germany","institution_ids":["https://openalex.org/I137479271"]},{"raw_affiliation_string":"Helmholtz-Zentrum Dresden-Rossendorf, Bautzner Landstra\u00dfe 400, 01328 Dresden, Germany","institution_ids":["https://openalex.org/I2801798921"]},{"raw_affiliation_string":"Center for Advanced Systems Understanding, Untermarkt 20, 02826 Goerlitz, Germany;","institution_ids":["https://openalex.org/I4210133756"]},{"raw_affiliation_string":"Department of Ecological Modelling, Helmholtz Centre for Environmental Research-UFZ, 04318 Leipzig, Germany","institution_ids":["https://openalex.org/I137479271"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022471857"],"corresponding_institution_ids":["https://openalex.org/I137479271","https://openalex.org/I2801798921","https://openalex.org/I4210133756","https://openalex.org/I66946132"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1782},"fwci":2.1899,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8717283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"17","issue":"4","first_page":"135","last_page":"135"},"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.9995999932289124,"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.9995999932289124,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12288","display_name":"Optimization and Search Problems","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.642200231552124},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.628352165222168},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5749914646148682},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5666363835334778}],"concepts":[{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.642200231552124},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.628352165222168},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5749914646148682},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5666363835334778},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a17040135","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17040135","pdf_url":"https://www.mdpi.com/1999-4893/17/4/135/pdf?version=1711375142","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c950bc9ad15847fd8027673342c8832d","is_oa":true,"landing_page_url":"https://doaj.org/article/c950bc9ad15847fd8027673342c8832d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 17, Iss 4, p 135 (2024)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/17/4/135/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a17040135","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a17040135","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17040135","pdf_url":"https://www.mdpi.com/1999-4893/17/4/135/pdf?version=1711375142","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4393162937.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1506010655","https://openalex.org/W1969654985","https://openalex.org/W1973529814","https://openalex.org/W1979287684","https://openalex.org/W1989256614","https://openalex.org/W2047047767","https://openalex.org/W2072576319","https://openalex.org/W2094826920","https://openalex.org/W2125899728","https://openalex.org/W2126997347","https://openalex.org/W2133962824","https://openalex.org/W2171290056","https://openalex.org/W2535533318","https://openalex.org/W2903078895","https://openalex.org/W2914942460","https://openalex.org/W3197401160","https://openalex.org/W3200978802","https://openalex.org/W3213576683","https://openalex.org/W4212771885","https://openalex.org/W4214494916","https://openalex.org/W4238714550","https://openalex.org/W4283734994","https://openalex.org/W4285798810","https://openalex.org/W4295751002"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"The":[0],"optimal":[1],"placement":[2,8],"of":[3,9,29,35,47,116,152],"healthcare":[4,24],"facilities,":[5],"including":[6],"the":[7,27,33,40,45,97,108,114,117,120,137,153],"diagnostic":[10],"test":[11],"centers,":[12],"plays":[13],"a":[14,36,53,90],"pivotal":[15],"role":[16],"in":[17,32,141,149],"ensuring":[18],"efficient":[19],"and":[20,74,87,119,125],"equitable":[21,77],"access":[22],"to":[23,60,129],"services.":[25],"However,":[26],"emergence":[28],"unique":[30],"complexities":[31],"context":[34],"pandemic,":[37],"exemplified":[38],"by":[39],"COVID-19":[41],"crisis,":[42],"has":[43],"necessitated":[44],"development":[46],"customized":[48,91],"solutions.":[49,132],"This":[50,83],"paper":[51],"introduces":[52],"bi-objective":[54],"integer":[55],"linear":[56],"programming":[57],"model":[58,118],"designed":[59],"achieve":[61],"two":[62],"key":[63],"objectives:":[64],"minimizing":[65],"average":[66],"travel":[67],"time":[68],"for":[69],"individuals":[70],"visiting":[71],"testing":[72,81],"centers":[73],"maximizing":[75],"an":[76,103],"workload":[78],"distribution":[79],"among":[80],"centers.":[82],"problem":[84],"is":[85],"NP-hard":[86],"we":[88,101],"propose":[89],"local":[92],"search":[93],"algorithm":[94,146],"based":[95],"on":[96],"Voronoi":[98],"diagram.":[99],"Additionally,":[100],"employ":[102],"\u03f5-constraint":[104],"approach,":[105],"which":[106],"leverages":[107],"Gurobi":[109,138],"solver.":[110],"We":[111,133],"rigorously":[112],"examine":[113],"effectiveness":[115],"algorithms":[121],"through":[122],"numerical":[123],"experiments":[124],"demonstrate":[126],"their":[127],"capability":[128],"identify":[130],"Pareto-optimal":[131],"show":[134],"that":[135],"while":[136],"performs":[139],"efficiently":[140],"small-size":[142],"instances,":[143],"our":[144],"proposed":[145],"outperforms":[147],"it":[148],"large-size":[150],"instances":[151],"problem.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}