{"id":"https://openalex.org/W2889273098","doi":"https://doi.org/10.4018/ijoris.2018100102","title":"Solving the Maximum Clique Problem using a Hybrid Particle Swarm Optimization Algorithm","display_name":"Solving the Maximum Clique Problem using a Hybrid Particle Swarm Optimization Algorithm","publication_year":2018,"publication_date":"2018-08-29","ids":{"openalex":"https://openalex.org/W2889273098","doi":"https://doi.org/10.4018/ijoris.2018100102","mag":"2889273098"},"language":"en","primary_location":{"id":"doi:10.4018/ijoris.2018100102","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijoris.2018100102","pdf_url":null,"source":{"id":"https://openalex.org/S176018216","display_name":"International Journal of Operations Research and Information Systems","issn_l":"1947-9328","issn":["1947-9328","1947-9336"],"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 Operations Research and Information Systems","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/A5048710169","display_name":"Dalila Tayachi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099641","display_name":"Higher Institute of Food Industries of Tunis","ror":"https://ror.org/011bq0640","country_code":"TN","type":"education","lineage":["https://openalex.org/I4210099641"]}],"countries":["TN"],"is_corresponding":true,"raw_author_name":"Dalila Tayachi","raw_affiliation_strings":["Ecole Sup\u00e9rieure de Commerce de Tunis, Tunis, Tunisia"],"affiliations":[{"raw_affiliation_string":"Ecole Sup\u00e9rieure de Commerce de Tunis, Tunis, Tunisia","institution_ids":["https://openalex.org/I4210099641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009605291","display_name":"Marwa Khemiri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099641","display_name":"Higher Institute of Food Industries of Tunis","ror":"https://ror.org/011bq0640","country_code":"TN","type":"education","lineage":["https://openalex.org/I4210099641"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Marwa Khemiri","raw_affiliation_strings":["Ecole Sup\u00e9rieure de Commerce de Tunis, Tunis, Tunisia"],"affiliations":[{"raw_affiliation_string":"Ecole Sup\u00e9rieure de Commerce de Tunis, Tunis, Tunisia","institution_ids":["https://openalex.org/I4210099641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5048710169"],"corresponding_institution_ids":["https://openalex.org/I4210099641"],"apc_list":null,"apc_paid":null,"fwci":0.2019,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54209437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"4","first_page":"21","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9969000220298767,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9968000054359436,"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/clique-problem","display_name":"Clique problem","score":0.7057166695594788},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.6578497290611267},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5079429745674133},{"id":"https://openalex.org/keywords/clique-graph","display_name":"Clique graph","score":0.49772265553474426},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.49726298451423645},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48438674211502075},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47249332070350647},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.46902647614479065},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42920297384262085},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4254719018936157},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34838899970054626},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.25642865896224976},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.18651679158210754},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.16542500257492065},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.0823616087436676}],"concepts":[{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.7057166695594788},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.6578497290611267},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5079429745674133},{"id":"https://openalex.org/C189239283","wikidata":"https://www.wikidata.org/wiki/Q17101022","display_name":"Clique graph","level":5,"score":0.49772265553474426},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.49726298451423645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48438674211502075},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47249332070350647},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.46902647614479065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42920297384262085},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4254719018936157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34838899970054626},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25642865896224976},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.18651679158210754},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.16542500257492065},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.0823616087436676}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/ijoris.2018100102","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijoris.2018100102","pdf_url":null,"source":{"id":"https://openalex.org/S176018216","display_name":"International Journal of Operations Research and Information Systems","issn_l":"1947-9328","issn":["1947-9328","1947-9336"],"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 Operations Research and Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:joris0:v:9:y:2018:i:4:p:21-35","is_oa":false,"landing_page_url":"https://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJORIS.2018100102","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W168026768","https://openalex.org/W1481334272","https://openalex.org/W1489014294","https://openalex.org/W1516453703","https://openalex.org/W1516636018","https://openalex.org/W1565617730","https://openalex.org/W1605165687","https://openalex.org/W1933208663","https://openalex.org/W1981115811","https://openalex.org/W1982667852","https://openalex.org/W1984217603","https://openalex.org/W1996872016","https://openalex.org/W1998243034","https://openalex.org/W2009789570","https://openalex.org/W2019853242","https://openalex.org/W2024521533","https://openalex.org/W2026320281","https://openalex.org/W2036313802","https://openalex.org/W2037016941","https://openalex.org/W2046112356","https://openalex.org/W2056633239","https://openalex.org/W2058463120","https://openalex.org/W2069287173","https://openalex.org/W2094358805","https://openalex.org/W2108455025","https://openalex.org/W2143474538","https://openalex.org/W2152195021","https://openalex.org/W2166742555","https://openalex.org/W2168079536","https://openalex.org/W2543580944","https://openalex.org/W2582220712","https://openalex.org/W2607539118"],"related_works":["https://openalex.org/W3121666834","https://openalex.org/W2951533720","https://openalex.org/W2794565019","https://openalex.org/W4300229885","https://openalex.org/W2891037262","https://openalex.org/W2162082186","https://openalex.org/W4285171291","https://openalex.org/W1487885374","https://openalex.org/W4224326468","https://openalex.org/W2617596428"],"abstract_inverted_index":{"This":[0],"article":[1],"tackles":[2],"the":[3,33,42,52,109],"maximum":[4,15,30],"clique":[5,16],"problem":[6,17,39],"MCP":[7,34],"known":[8],"as":[9],"an":[10,22],"NP-hard":[11],"graph":[12,24,38,83],"problem.":[13],"The":[14],"consists":[18],"in":[19,21],"finding":[20],"undirected":[23],"a":[25,36,70,77,86,104],"complete":[26],"sub-graph":[27,78],"(clique)":[28],"of":[29,45,108],"cardinality.":[31],"As":[32],"is":[35,48,67,73,90],"classical":[37],"extensively":[40],"studied,":[41],"main":[43],"contribution":[44],"this":[46],"paper":[47],"to":[49,57,92],"use":[50],"for":[51],"first":[53],"time":[54],"particle":[55,62],"swarm":[56,63],"solve":[58],"it.":[59],"A":[60],"hybrid":[61],"optimization":[64],"algorithm":[65,72,111],"HPSOD":[66],"proposed.":[68],"First":[69],"PSO":[71],"designed,":[74],"based":[75],"on":[76,100],"extraction":[79],"approach":[80],"named":[81],"circular-arc":[82],"CAG,":[84],"then":[85],"local":[87],"search":[88],"heuristic":[89],"integrated":[91],"enhance":[93],"its":[94],"performance.":[95],"Experimental":[96],"tests":[97],"carried":[98],"out":[99],"DIMACS":[101],"benchmarks":[102],"show":[103],"globally":[105],"good":[106],"performance":[107],"proposed":[110],"and":[112],"that":[113],"it":[114],"outperforms":[115],"many":[116],"existent":[117],"approaches.":[118]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}