{"id":"https://openalex.org/W4393407322","doi":"https://doi.org/10.1109/aiccsa59173.2023.10479246","title":"Iterated Greedy Algorithms for Combinatorial Optimization: A Systematic Literature Review","display_name":"Iterated Greedy Algorithms for Combinatorial Optimization: A Systematic Literature Review","publication_year":2023,"publication_date":"2023-12-04","ids":{"openalex":"https://openalex.org/W4393407322","doi":"https://doi.org/10.1109/aiccsa59173.2023.10479246"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/aiccsa59173.2023.10479246","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5018915291","display_name":"Ahmed Missaoui","orcid":null},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Ahmed Missaoui","raw_affiliation_strings":["University College Cork,Insight Centre for Data Analytics, School of Computer Science & IT,Ireland"],"affiliations":[{"raw_affiliation_string":"University College Cork,Insight Centre for Data Analytics, School of Computer Science & IT,Ireland","institution_ids":["https://openalex.org/I27577105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055309494","display_name":"Cemalettin \u00d6zt\u00fcrk","orcid":"https://orcid.org/0000-0001-5190-9319"},"institutions":[{"id":"https://openalex.org/I4210100923","display_name":"Munster Technological University","ror":"https://ror.org/013xpqh61","country_code":"IE","type":"facility","lineage":["https://openalex.org/I4210100923"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Cemalettin Ozturk","raw_affiliation_strings":["Process, Energy Transport Engineering, Munster Technological University, Cork, Ireland"],"affiliations":[{"raw_affiliation_string":"Process, Energy Transport Engineering, Munster Technological University, Cork, Ireland","institution_ids":["https://openalex.org/I4210100923"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033998859","display_name":"Barry O\u2019Sullivan","orcid":"https://orcid.org/0000-0002-0090-2085"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Barry O\u2019Sullivan","raw_affiliation_strings":["University College Cork,Insight Centre for Data Analytics, School of Computer Science & IT,Ireland"],"affiliations":[{"raw_affiliation_string":"University College Cork,Insight Centre for Data Analytics, School of Computer Science & IT,Ireland","institution_ids":["https://openalex.org/I27577105"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.8975,"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.8975,"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/iterated-function","display_name":"Iterated function","score":0.5627602}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6335978},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5627602},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.52776957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45754546},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4353728},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.43464455},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32325202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22902325},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/aiccsa59173.2023.10479246","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":45,"referenced_works":["https://openalex.org/W1588485088","https://openalex.org/W178407265","https://openalex.org/W1981549570","https://openalex.org/W1984423218","https://openalex.org/W1995714897","https://openalex.org/W1997948597","https://openalex.org/W1999077811","https://openalex.org/W2000151189","https://openalex.org/W2002357639","https://openalex.org/W2006751452","https://openalex.org/W2012506729","https://openalex.org/W2021332592","https://openalex.org/W2028321901","https://openalex.org/W2037164695","https://openalex.org/W2037820192","https://openalex.org/W2050887546","https://openalex.org/W2056416254","https://openalex.org/W2061438946","https://openalex.org/W2075498507","https://openalex.org/W2090069860","https://openalex.org/W2103981148","https://openalex.org/W2116850883","https://openalex.org/W2122753377","https://openalex.org/W2171514738","https://openalex.org/W2416420639","https://openalex.org/W2472289588","https://openalex.org/W2492287641","https://openalex.org/W2550749820","https://openalex.org/W2581299131","https://openalex.org/W2587579594","https://openalex.org/W2624187131","https://openalex.org/W2743270542","https://openalex.org/W2792243022","https://openalex.org/W2906154375","https://openalex.org/W2980010855","https://openalex.org/W3040258592","https://openalex.org/W3096639273","https://openalex.org/W3112885741","https://openalex.org/W3138103741","https://openalex.org/W3157332455","https://openalex.org/W4212807509","https://openalex.org/W4230167402","https://openalex.org/W4231702991","https://openalex.org/W4309325032","https://openalex.org/W4387914286"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W4312077400","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W2389640906","https://openalex.org/W1531601525"],"abstract_inverted_index":{"Metaheuristics":[0],"are":[1,100],"essential":[2],"tools":[3],"for":[4,44],"efficiently":[5],"solving":[6],"combinatorial":[7,49],"optimization":[8],"problems":[9],"in":[10,23,76,92],"arising":[11],"from":[12,73],"many":[13],"fields.":[14],"As":[15],"incomplete":[16],"methods,":[17],"metaheuristics":[18],"can":[19],"provide":[20,103],"goodquality":[21],"results":[22],"a":[24,39,56,104],"very":[25],"short":[26],"time.":[27],"Among":[28],"these":[29],"approaches,":[30],"the":[31,62,71,82,89],"Iterated":[32],"Greedy":[33],"algorithm":[34],"(IG)":[35],"has":[36],"appeared":[37],"as":[38],"powerful":[40],"and":[41,67,96],"flexible":[42],"method":[43],"finding":[45],"near-optimal":[46],"solutions":[47],"to":[48,79,102],"problems.":[50],"In":[51],"this":[52,87,108],"paper,":[53],"we":[54],"conducted":[55],"comprehensive":[57],"systematic":[58],"literature":[59],"review":[60],"on":[61],"variants":[63],"of":[64,84,98],"IG":[65,99],"approach,":[66],"its":[68,74],"applications":[69],"covering":[70],"period":[72],"inception":[75],"2007":[77],"up":[78],"2022.":[80],"To":[81],"best":[83],"our":[85],"knowledge,":[86],"is":[88],"first":[90],"work":[91],"which":[93],"all":[94],"operators":[95],"aspects":[97],"discussed":[101],"detailed":[105],"idea":[106],"about":[107],"approach.":[109]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4393407322","counts_by_year":[],"updated_date":"2025-01-04T08:56:41.965406","created_date":"2024-04-03"}