{"id":"https://openalex.org/W4220890770","doi":"https://doi.org/10.1051/ro/2022048","title":"Hybrid matheuristics for the multi-capacitated clustering problem","display_name":"Hybrid matheuristics for the multi-capacitated clustering problem","publication_year":2022,"publication_date":"2022-03-25","ids":{"openalex":"https://openalex.org/W4220890770","doi":"https://doi.org/10.1051/ro/2022048"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2022048","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2022048","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2022/03/ro210236.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/2022/03/ro210236.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041955012","display_name":"Kennedy Araujo","orcid":"https://orcid.org/0000-0003-2917-025X"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Kennedy Anderson Gumar\u00e3es de Ara\u00fajo","raw_affiliation_strings":["Department of Applied Mathematics, University of S\u00e3o Paulo, S\u00e3o Paulo Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, University of S\u00e3o Paulo, S\u00e3o Paulo Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102445860","display_name":"Jedson Bernadino Guedes","orcid":null},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jedson Bernadino Guedes","raw_affiliation_strings":["Department of Statistics and Applied Mathematics, Federal University of Cear\u00e1, Fortaleza, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Applied Mathematics, Federal University of Cear\u00e1, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077602520","display_name":"Bruno de Athayde Prata","orcid":"https://orcid.org/0000-0002-3920-089X"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Bruno de Athayde Prata","raw_affiliation_strings":["Department of Industrial Engineering, Federal University of Cear\u00e1, Fortaleza, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-3920-089X","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Federal University of Cear\u00e1, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2261,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55012725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"56","issue":"3","first_page":"1167","last_page":"1185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994000196456909,"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.9994000196456909,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9980999827384949,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9976000189781189,"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.7144436240196228},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6656011939048767},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6468214988708496},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6105323433876038},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.5972521305084229},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.580837607383728},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5083381533622742},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5010395050048828},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.4790278971195221},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4750797152519226},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4595036208629608},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4533114731311798},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.423892080783844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2706558108329773},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1749105155467987},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.1295487880706787}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7144436240196228},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6656011939048767},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6468214988708496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6105323433876038},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.5972521305084229},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.580837607383728},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5083381533622742},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5010395050048828},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.4790278971195221},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4750797152519226},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4595036208629608},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4533114731311798},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.423892080783844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2706558108329773},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1749105155467987},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.1295487880706787},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1051/ro/2022048","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2022048","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2022/03/ro210236.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ro/2022048","is_oa":false,"landing_page_url":"https://www.rairo-ro.org/10.1051/ro/2022048/pdf","pdf_url":"https://www.rairo-ro.org/10.1051/ro/2022048/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/ro/2022048","raw_type":"Text"},{"id":"pmh:oai:www.repositorio.ufc.br:riufc/71594","is_oa":true,"landing_page_url":"http://www.repositorio.ufc.br/handle/riufc/71594","pdf_url":"http://repositorio.ufc.br/bitstream/riufc/71594/1/2022_art_baprata.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da Universidade Federal do Cear\u00e1 (UFC)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:numdam.org:RO_2022__56_3_1167_0","is_oa":false,"landing_page_url":"https://www.numdam.org/articles/10.1051/ro/2022048/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"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":"Text"}],"best_oa_location":{"id":"doi:10.1051/ro/2022048","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2022048","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2022/03/ro210236.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1207375514","display_name":null,"funder_award_id":"Code 001","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G121811674","display_name":null,"funder_award_id":"Finance Code 001).","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G2306804277","display_name":null,"funder_award_id":"309755/2021-2","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G29316538","display_name":null,"funder_award_id":"(Code 001)","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G3418382501","display_name":null,"funder_award_id":"303594/2018-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G487968977","display_name":null,"funder_award_id":"309755/2021 -2","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6021648879","display_name":null,"funder_award_id":"407151/2021-4","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4220890770.pdf","grobid_xml":"https://content.openalex.org/works/W4220890770.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1973557230","https://openalex.org/W2009571298","https://openalex.org/W2047569698","https://openalex.org/W2050903604","https://openalex.org/W2065928339","https://openalex.org/W2071660494","https://openalex.org/W2077510448","https://openalex.org/W2138805147","https://openalex.org/W2139869884","https://openalex.org/W2163494940","https://openalex.org/W2172264744","https://openalex.org/W2511646484","https://openalex.org/W2726162563","https://openalex.org/W2742664076","https://openalex.org/W2803918556","https://openalex.org/W2885000664","https://openalex.org/W2889505328","https://openalex.org/W2944876086","https://openalex.org/W2987536913","https://openalex.org/W2997776631","https://openalex.org/W3015991258","https://openalex.org/W3089214407","https://openalex.org/W4251811530"],"related_works":["https://openalex.org/W1571373126","https://openalex.org/W2035499648","https://openalex.org/W4200602616","https://openalex.org/W2054195159","https://openalex.org/W128408443","https://openalex.org/W2163494940","https://openalex.org/W3093799961","https://openalex.org/W3179165755","https://openalex.org/W102344662","https://openalex.org/W2580862641"],"abstract_inverted_index":{"The":[0],"capacitated":[1,56],"clustering":[2,57,61],"problem":[3,12,26,34,62,67,183,265],"is":[4,47,99,130,141],"a":[5,18,42,52,64,160,165,170,176,209,217,230],"well-known":[6,199],"and":[7,41,76,111,224,256],"largely":[8],"studied":[9],"combinatorial":[10],"optimization":[11,66],"with":[13,35,38,73,91,202],"several":[14],"industrial":[15],"applications.":[16],"Although":[17],"great":[19],"attention":[20],"has":[21],"been":[22],"paid":[23],"to":[24,80,115,122,143,163,180,262],"this":[25,137],"in":[27,68],"the":[28,30,33,96,103,112,124,155,182,194,198,203,222,240,243,247,251,264],"literature,":[29],"deeming":[31],"of":[32,55,78,108,126,197,232,242],"clusters":[36,114],"centers":[37,88],"multiple":[39],"types":[40,75],"unique":[43],"capacity":[44,93],"per":[45,94],"type":[46,95],"quite":[48],"limited.":[49],"We":[50,158,174],"introduce":[51,188],"novel":[53],"variant":[54],"problems":[58],"named":[59],"multi-capacitated":[60],"(MCCP),":[63],"NP-hard":[65],"which":[69,116,139],"there":[70],"are":[71,253,260],"clients":[72,110],"different":[74],"units":[77],"services":[79],"offer":[81],"that":[82,89,192],"must":[83],"be":[84,119],"grouped":[85],"into":[86,101],"given":[87],"demand":[90],"limited":[92,145],"services.":[97],"It":[98,129],"taken":[100],"account":[102],"distance":[104],"between":[105],"each":[106],"one":[107],"these":[109],"potential":[113],"they":[117],"can":[118],"allocated,":[120],"aiming":[121],"minimize":[123],"sum":[125],"such":[127],"distances.":[128],"presented":[131],"an":[132,189],"integer":[133],"programming":[134],"model":[135],"for":[136],"problem,":[138],"it":[140],"shown":[142],"have":[144],"application":[146],"solving":[147],"large-sized":[148],"instances.":[149],"As":[150],"solution":[151,168],"procedures,":[152],"we":[153,187,207,215],"present":[154],"following":[156],"algorithms.":[157,226,249],"propose":[159,216],"greedy":[161],"heuristic":[162],"generate":[164],"tentative":[166],"feasible":[167],"within":[169],"negligible":[171],"computational":[172],"effort.":[173],"adapt":[175],"size-reduction":[177],"(SR)":[178],"matheuristic":[179,191,219],"solve":[181,263],"under":[184,266],"study.":[185,267],"Furthermore,":[186],"innovative":[190],"hybridizes":[193],"constructive":[195],"phase":[196],"GRASP":[200],"metaheuristic":[201],"SR":[204,223],"algorithm.":[205],"Also,":[206],"develop":[208],"variable":[210],"fixing":[211],"(VF)":[212],"heuristic.":[213],"Finally,":[214],"hybrid":[218],"based":[220],"on":[221],"VF":[225],"Computational":[227],"results":[228,252],"over":[229],"set":[231],"100":[233],"randomly":[234],"generated":[235],"test":[236],"instances":[237],"point":[238],"out":[239],"quality":[241],"solutions":[244],"found":[245],"by":[246],"proposed":[248],"Besides,":[250],"statistically":[254],"tested,":[255],"thus,":[257],"our":[258],"proposals":[259],"recommended":[261]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}