{"id":"https://openalex.org/W2922566013","doi":"https://doi.org/10.4018/ijncr.2019040102","title":"Solving Uncapacitated Facility Location Problem Using Heuristic Algorithms","display_name":"Solving Uncapacitated Facility Location Problem Using Heuristic Algorithms","publication_year":2019,"publication_date":"2019-03-21","ids":{"openalex":"https://openalex.org/W2922566013","doi":"https://doi.org/10.4018/ijncr.2019040102","mag":"2922566013"},"language":"en","primary_location":{"id":"doi:10.4018/ijncr.2019040102","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijncr.2019040102","pdf_url":null,"source":{"id":"https://openalex.org/S1001844925","display_name":"International Journal of Natural Computing Research","issn_l":"1947-928X","issn":["1947-928X","1947-9298"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Natural Computing Research","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/A5064971245","display_name":"Soumen Atta","orcid":"https://orcid.org/0000-0001-7492-5602"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Soumen Atta","raw_affiliation_strings":["JIS University, Kolkata, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JIS University, Kolkata, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069174129","display_name":"Priya Ranjan Sinha Mahapatra","orcid":"https://orcid.org/0000-0002-6943-3934"},"institutions":[{"id":"https://openalex.org/I77501641","display_name":"University of Kalyani","ror":"https://ror.org/03v783k16","country_code":"IN","type":"education","lineage":["https://openalex.org/I77501641"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Priya Ranjan Sinha Mahapatra","raw_affiliation_strings":["University of Kalyani, Kalyani, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kalyani, Kalyani, India","institution_ids":["https://openalex.org/I77501641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016363044","display_name":"Anirban Mukhopadhyay","orcid":"https://orcid.org/0000-0001-8128-3521"},"institutions":[{"id":"https://openalex.org/I77501641","display_name":"University of Kalyani","ror":"https://ror.org/03v783k16","country_code":"IN","type":"education","lineage":["https://openalex.org/I77501641"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anirban Mukhopadhyay","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Kalyani, Kalyani, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Kalyani, Kalyani, India","institution_ids":["https://openalex.org/I77501641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8001,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77665202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"8","issue":"2","first_page":"18","last_page":"50"},"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.9994999766349792,"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.9994999766349792,"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.9952999949455261,"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.9898999929428101,"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/randomized-algorithm","display_name":"Randomized algorithm","score":0.7264386415481567},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7254765629768372},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7223845720291138},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6667771339416504},{"id":"https://openalex.org/keywords/deterministic-algorithm","display_name":"Deterministic algorithm","score":0.6200084090232849},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5302231907844543},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.41032886505126953},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2504323720932007},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06944876909255981}],"concepts":[{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.7264386415481567},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7254765629768372},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7223845720291138},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6667771339416504},{"id":"https://openalex.org/C13533509","wikidata":"https://www.wikidata.org/wiki/Q1064349","display_name":"Deterministic algorithm","level":2,"score":0.6200084090232849},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5302231907844543},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.41032886505126953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2504323720932007},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06944876909255981},{"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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.4018/ijncr.2019040102","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijncr.2019040102","pdf_url":null,"source":{"id":"https://openalex.org/S1001844925","display_name":"International Journal of Natural Computing Research","issn_l":"1947-928X","issn":["1947-928X","1947-9298"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Natural Computing Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jncr00:v:8:y:2019:i:2:p:18-50","is_oa":false,"landing_page_url":"http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJNCR.2019040102","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:repozitorij.ung.si:IzpisGradiva.php?id=8145","is_oa":false,"landing_page_url":"https://repozitorij.ung.si/IzpisGradiva.php?id=8145","pdf_url":null,"source":{"id":"https://openalex.org/S7407055115","display_name":"RUNG","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1947-928X","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W16819524","https://openalex.org/W113414296","https://openalex.org/W166955946","https://openalex.org/W1481577095","https://openalex.org/W1512723756","https://openalex.org/W1696776098","https://openalex.org/W1966808975","https://openalex.org/W1972454391","https://openalex.org/W1976845059","https://openalex.org/W1978117135","https://openalex.org/W1979519690","https://openalex.org/W1987503114","https://openalex.org/W1998208600","https://openalex.org/W2000500966","https://openalex.org/W2000974793","https://openalex.org/W2028274662","https://openalex.org/W2032958993","https://openalex.org/W2036802487","https://openalex.org/W2049967755","https://openalex.org/W2062545539","https://openalex.org/W2063308551","https://openalex.org/W2067320236","https://openalex.org/W2076746184","https://openalex.org/W2081029938","https://openalex.org/W2081648281","https://openalex.org/W2083653011","https://openalex.org/W2084322099","https://openalex.org/W2086833399","https://openalex.org/W2088659184","https://openalex.org/W2091101670","https://openalex.org/W2101622070","https://openalex.org/W2106850014","https://openalex.org/W2109549136","https://openalex.org/W2126424258","https://openalex.org/W2150589502","https://openalex.org/W2158318958","https://openalex.org/W2163196406","https://openalex.org/W2165012734","https://openalex.org/W2177090493","https://openalex.org/W2195412851","https://openalex.org/W2413161265","https://openalex.org/W2505685665","https://openalex.org/W2522951985","https://openalex.org/W2599020100","https://openalex.org/W2769481137","https://openalex.org/W2797887462","https://openalex.org/W2798127844","https://openalex.org/W3136436047","https://openalex.org/W4243637616"],"related_works":["https://openalex.org/W2174440985","https://openalex.org/W2112526268","https://openalex.org/W1964089073","https://openalex.org/W2011643166","https://openalex.org/W4243213822","https://openalex.org/W2279830512","https://openalex.org/W2119226317","https://openalex.org/W2058681277","https://openalex.org/W2154716867","https://openalex.org/W2951573806"],"abstract_inverted_index":{"A":[0,18],"well-known":[1],"combinatorial":[2],"optimization":[3],"problem,":[4],"known":[5],"as":[6,105,107],"the":[7,33,64,71,94,98,108,112,117,125,129,133,143,147,155,167,173],"uncapacitated":[8],"facility":[9],"location":[10],"problem":[11],"(UFLP)":[12],"is":[13,38,60,102],"considered":[14,50,159],"in":[15,51,70,160],"this":[16,52,58,161],"article.":[17,53],"deterministic":[19,35,114,119,135,168],"heuristic":[20,25,36],"algorithm":[21,26,37,101,120,136,149,169],"and":[22],"a":[23,74],"randomized":[24,100,130,148],"are":[27,81],"presented":[28],"to":[29,61,89,171],"solve":[30],"UFLP.":[31],"Though":[32],"proposed":[34,78,99,113,118,134],"very":[39],"simple,":[40],"it":[41],"produces":[42],"good":[43,106],"solution":[44,95,109,126],"for":[45,140,153,165],"each":[46],"instance":[47],"of":[48,57,67,87,142,145,157],"UFLP":[49,68,88,158],"The":[54,77],"main":[55],"purpose":[56],"article":[59,162],"process":[62],"all":[63,154],"data":[65],"sets":[66],"available":[69],"literature":[72],"using":[73],"single":[75],"algorithm.":[76,115,131],"two":[79],"algorithms":[80],"applied":[82],"on":[83,124],"these":[84],"test":[85],"instances":[86,144,156],"determine":[90],"their":[91],"effectiveness.":[92],"Here,":[93],"obtained":[96],"from":[97],"at":[103],"least":[104],"produced":[110,127],"by":[111,128],"Hence,":[116],"gives":[121,137],"upper":[122],"bound":[123],"Although":[132],"optimal":[138,151,174],"results":[139,152],"most":[141],"UFLP,":[146],"achieves":[150],"including":[163],"those":[164],"which":[166],"fails":[170],"achieve":[172],"solutions.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}