{"id":"https://openalex.org/W2140887900","doi":"https://doi.org/10.1080/08839510151087293","title":"Genetic clustering: An adaptive heuristic for the multidepot vehicle routing problem","display_name":"Genetic clustering: An adaptive heuristic for the multidepot vehicle routing problem","publication_year":2001,"publication_date":"2001-04-01","ids":{"openalex":"https://openalex.org/W2140887900","doi":"https://doi.org/10.1080/08839510151087293","mag":"2140887900"},"language":"en","primary_location":{"id":"doi:10.1080/08839510151087293","is_oa":false,"landing_page_url":"https://doi.org/10.1080/08839510151087293","pdf_url":null,"source":{"id":"https://openalex.org/S125501549","display_name":"Applied Artificial Intelligence","issn_l":"0883-9514","issn":["0883-9514","1087-6545"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"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/A5028099051","display_name":"Sam R. Thangiah","orcid":null},"institutions":[{"id":"https://openalex.org/I169494899","display_name":"Slippery Rock University","ror":"https://ror.org/0369st156","country_code":"US","type":"education","lineage":["https://openalex.org/I169494899"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sam R. Thangiah","raw_affiliation_strings":["Artificial Intelligence and Robotics Laboratory, Computer Science Department , Slippery Rock University , Slippery Rock, Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence and Robotics Laboratory, Computer Science Department , Slippery Rock University , Slippery Rock, Pennsylvania, USA","institution_ids":["https://openalex.org/I169494899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079252764","display_name":"Sa\u0131\u0308d Salhi","orcid":"https://orcid.org/0000-0002-3384-5240"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Said Salhi","raw_affiliation_strings":["Management Mathematics Group, School of Mathematics and Statistics , University of Birmingham , Edgbaston, Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"Management Mathematics Group, School of Mathematics and Statistics , University of Birmingham , Edgbaston, Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028099051"],"corresponding_institution_ids":["https://openalex.org/I169494899"],"apc_list":{"value":2195,"currency":"USD","value_usd":2195},"apc_paid":null,"fwci":1.1853,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.82406367,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"4","first_page":"361","last_page":"383"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9950000047683716,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9950000047683716,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9693999886512756,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9677000045776367,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8682272434234619},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7752676606178284},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.7173888683319092},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6136135458946228},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5650320053100586},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.464192271232605},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.45468899607658386},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4514467120170593},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43664199113845825},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3665142357349396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3362712264060974},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.335425466299057},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14045947790145874}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8682272434234619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7752676606178284},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7173888683319092},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6136135458946228},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5650320053100586},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.464192271232605},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.45468899607658386},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4514467120170593},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43664199113845825},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3665142357349396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3362712264060974},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.335425466299057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14045947790145874},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/08839510151087293","is_oa":false,"landing_page_url":"https://doi.org/10.1080/08839510151087293","pdf_url":null,"source":{"id":"https://openalex.org/S125501549","display_name":"Applied Artificial Intelligence","issn_l":"0883-9514","issn":["0883-9514","1087-6545"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:kar.kent.ac.uk:5269","is_oa":false,"landing_page_url":"https://kar.kent.ac.uk/5269/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/d58f88a0-a8d9-453e-a18c-ab911594ccd6","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/d58f88a0-a8d9-453e-a18c-ab911594ccd6","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Thangiah, SR & Salhi, S 2001, 'Genetic clustering: An adaptive heuristic for the multi depot vehicle routing problem', Applied Artificial Intelligence, vol. 15, no. 4, pp. 361-383. https://doi.org/10.1080/08839510151087293","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2017649536","https://openalex.org/W1990067406","https://openalex.org/W2135709899","https://openalex.org/W2365217312"],"abstract_inverted_index":{"A":[0,39],"generalized":[1],"clustering":[2,31,56,67],"method":[3,15,32,57,68],"based":[4],"on":[5],"a":[6],"Genetic":[7,12],"Algorithm":[8],"is":[9,16,33],"proposed.":[10],"The":[11,25,65],"Clustering":[13],"(GenClust)":[14],"used":[17,48],"for":[18,58],"solving":[19,59],"the":[20,29,45,51,54,60,76,80],"multidepot":[21,61],"vehicle":[22,62],"routing":[23,63],"problem.":[24,64],"solution":[26],"obtained":[27,43],"by":[28],"genetic":[30,55,66],"improved":[34],"using":[35],"an":[36],"efficient":[37],"postoptimizer.":[38],"set":[40],"of":[41,53],"problems":[42,78],"from":[44,75],"literature":[46,81],"are":[47],"to":[49],"compare":[50],"efficiency":[52],"found":[69],"11":[70],"new":[71],"best":[72],"known":[73],"solutions":[74],"23":[77],"in":[79],"set.":[82]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}