{"id":"https://openalex.org/W4213257421","doi":"https://doi.org/10.1007/s10732-022-09490-8","title":"A GRASP algorithm with Tabu Search improvement for solving the maximum intersection of k-subsets problem","display_name":"A GRASP algorithm with Tabu Search improvement for solving the maximum intersection of k-subsets problem","publication_year":2022,"publication_date":"2022-02-01","ids":{"openalex":"https://openalex.org/W4213257421","doi":"https://doi.org/10.1007/s10732-022-09490-8"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-022-09490-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-022-09490-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-022-09490-8.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10732-022-09490-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053045338","display_name":"Alejandra Casado","orcid":"https://orcid.org/0000-0003-3417-6859"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Alejandra Casado","raw_affiliation_strings":["Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011607726","display_name":"Sergio P\u00e9rez\u2010Pel\u00f3","orcid":"https://orcid.org/0000-0002-1915-4160"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Sergio P\u00e9rez-Pel\u00f3","raw_affiliation_strings":["Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023972216","display_name":"Jes\u00fas S\u00e1nchez\u2010Oro","orcid":"https://orcid.org/0000-0003-1702-4941"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jes\u00fas S\u00e1nchez-Oro","raw_affiliation_strings":["Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072057899","display_name":"Abraham Duarte","orcid":"https://orcid.org/0000-0002-4532-3124"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Abraham Duarte","raw_affiliation_strings":["Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-4532-3124","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053045338"],"corresponding_institution_ids":["https://openalex.org/I182083151"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.8324,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7679492,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"28","issue":"1","first_page":"121","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9973000288009644,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/tabu-search","display_name":"Tabu search","score":0.7412864565849304},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.7259936332702637},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7000894546508789},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5860782265663147},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5695503354072571},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5512158870697021},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5347408652305603},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4769262671470642},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.46295151114463806},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.45660096406936646},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4406547248363495},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.4346712827682495},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4313996136188507},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4248751997947693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4068053662776947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3927759826183319},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2879248261451721},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11502265930175781},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10875219106674194}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7412864565849304},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.7259936332702637},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7000894546508789},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5860782265663147},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5695503354072571},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5512158870697021},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5347408652305603},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4769262671470642},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.46295151114463806},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.45660096406936646},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4406547248363495},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.4346712827682495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4313996136188507},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4248751997947693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4068053662776947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3927759826183319},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2879248261451721},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11502265930175781},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10875219106674194},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10732-022-09490-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-022-09490-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-022-09490-8.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:joheur:v:28:y:2022:i:1:d:10.1007_s10732-022-09490-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10732-022-09490-8","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:eciencia.urjc.es:10115/24377","is_oa":true,"landing_page_url":"https://hdl.handle.net/10115/24377","pdf_url":null,"source":{"id":"https://openalex.org/S4377196484","display_name":"BURJC Digital (King Juan Carlos University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I182083151","host_organization_name":"Universidad Rey Juan Carlos","host_organization_lineage":["https://openalex.org/I182083151"],"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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10732-022-09490-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-022-09490-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-022-09490-8.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3719468322","display_name":null,"funder_award_id":"PGC2018-095322-B-C22","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4336793408","display_name":null,"funder_award_id":"PGC2018-095322-B-C22","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G494373442","display_name":null,"funder_award_id":"S2018/TCS-4566","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6054548158","display_name":null,"funder_award_id":"Y2018/EMT-5062","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G6118907685","display_name":null,"funder_award_id":"S2018/TCS-4566","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G6755559163","display_name":null,"funder_award_id":"S2018/TCS-4566","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7544936390","display_name":null,"funder_award_id":"Y2018/EMT-5062","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7719087434","display_name":null,"funder_award_id":"Y2018/EMT-5062","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7842075800","display_name":null,"funder_award_id":"PGC2018-095322-B-C22","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G8063416118","display_name":null,"funder_award_id":"PGC2018","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"}],"funders":[{"id":"https://openalex.org/F4320313831","display_name":"Comunidad de Madrid","ror":null},{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320324496","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4213257421.pdf","grobid_xml":"https://content.openalex.org/works/W4213257421.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1490843286","https://openalex.org/W2010334716","https://openalex.org/W2028438572","https://openalex.org/W2032672345","https://openalex.org/W2045392724","https://openalex.org/W2061584385","https://openalex.org/W2066001916","https://openalex.org/W2073146327","https://openalex.org/W2073990607","https://openalex.org/W2102461025","https://openalex.org/W2117942072","https://openalex.org/W2150718242","https://openalex.org/W2766088770","https://openalex.org/W2771149454","https://openalex.org/W2912713556","https://openalex.org/W2998165023","https://openalex.org/W3002003116","https://openalex.org/W3007867354","https://openalex.org/W3007971088","https://openalex.org/W3083450453","https://openalex.org/W3164294955","https://openalex.org/W4236605548","https://openalex.org/W6635927623"],"related_works":["https://openalex.org/W1987877777","https://openalex.org/W2370323645","https://openalex.org/W4247343174","https://openalex.org/W2168643831","https://openalex.org/W2794855054","https://openalex.org/W2081475278","https://openalex.org/W2128289553","https://openalex.org/W4321504838","https://openalex.org/W1491456715","https://openalex.org/W2564142878"],"abstract_inverted_index":{"Abstract":[0],"The":[1,72,120],"selection":[2],"of":[3,17,37,51,58,69,97,102,110,127,130,157],"individuals":[4,53],"with":[5,54,94,144],"similar":[6],"characteristics":[7],"from":[8,62],"a":[9,15,49,63,67,75,89,107,141],"given":[10,64],"population":[11,65],"have":[12],"always":[13],"been":[14],"matter":[16],"interest":[18],"in":[19,60],"several":[20],"scientific":[21],"areas:":[22],"data":[23],"privacy,":[24],"genetics,":[25],"art,":[26],"among":[27],"others.":[28],"This":[29,44],"work":[30],"is":[31,86,113],"focused":[32],"on":[33],"the":[34,55,83,95,100,103,111,117,125,131,134,145,155,158],"maximum":[35,56],"intersection":[36],"k":[38,42,52],"-subsets":[39],"problem":[40,45],"(":[41],"MIS).":[43],"tries":[46],"to":[47,115,133],"find":[48],"subset":[50],"number":[57],"features":[59],"common":[61],"and":[66],"set":[68],"relevant":[70],"features.":[71],"research":[73],"presents":[74],"Greedy":[76],"Randomized":[77],"Adaptive":[78],"Search":[79,92],"Procedure":[80],"(GRASP)":[81],"where":[82],"local":[84],"improvement":[85],"replaced":[87],"by":[88,150],"complete":[90],"Tabu":[91],"metaheuristic":[93],"aim":[96],"further":[98],"improving":[99],"quality":[101],"obtained":[104],"solutions.":[105],"Additionally,":[106],"novel":[108],"representation":[109],"solution":[112],"considered":[114],"reduce":[116],"computational":[118],"effort.":[119],"experimental":[121],"comparison":[122,143],"carefully":[123],"analyzes":[124],"contribution":[126],"each":[128],"part":[129],"algorithm":[132],"final":[135],"results":[136],"as":[137,139],"well":[138],"performs":[140],"thorough":[142],"state-of-the-art":[146],"method.":[147],"Results,":[148],"supported":[149],"non-parametric":[151],"statistical":[152],"tests,":[153],"confirms":[154],"superiority":[156],"proposal.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}