{"id":"https://openalex.org/W4385212791","doi":"https://doi.org/10.1145/3583133.3595846","title":"Incremental Recursive Ranking Grouping -- A Decomposition Strategy for Additively and Nonadditively Separable Problems","display_name":"Incremental Recursive Ranking Grouping -- A Decomposition Strategy for Additively and Nonadditively Separable Problems","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385212791","doi":"https://doi.org/10.1145/3583133.3595846"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3595846","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3595846","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3595846","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3595846","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090601840","display_name":"Marcin M. Komarnicki","orcid":"https://orcid.org/0000-0002-3008-9320"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marcin Michal Komarnicki","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroclaw University of Science and Technology, Wroclaw, Poland"],"raw_orcid":"https://orcid.org/0000-0002-3008-9320","affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroclaw University of Science and Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011252105","display_name":"Michal W. Przewozniczek","orcid":"https://orcid.org/0000-0003-2446-6473"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Michal Witold Przewozniczek","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroclaw University of Science and Technology, Wroclaw, Poland"],"raw_orcid":"https://orcid.org/0000-0003-2446-6473","affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroclaw University of Science and Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000506074","display_name":"Halina Kwa\u015bnicka","orcid":"https://orcid.org/0000-0002-4368-4110"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Halina Kwasnicka","raw_affiliation_strings":["Department of Artificial Intelligence, Wroclaw University of Science and Technology, Wroclaw, Poland"],"raw_orcid":"https://orcid.org/0000-0002-4368-4110","affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Wroclaw University of Science and Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027153286","display_name":"Krzysztof Walkowiak","orcid":"https://orcid.org/0000-0003-1686-3110"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Krzysztof Walkowiak","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroclaw University of Science and Technology, Wroclaw, Poland"],"raw_orcid":"https://orcid.org/0000-0003-1686-3110","affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroclaw University of Science and Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07617906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9944999814033508,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9937999844551086,"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/separable-space","display_name":"Separable space","score":0.7350842952728271},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.7291411757469177},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.691787600517273},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6773366928100586},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6614948511123657},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.5840343832969666},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5436044335365295},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4634629786014557},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4137100577354431},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3677939176559448},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32176005840301514},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1924745738506317}],"concepts":[{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.7350842952728271},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.7291411757469177},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.691787600517273},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6773366928100586},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6614948511123657},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.5840343832969666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5436044335365295},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4634629786014557},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4137100577354431},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3677939176559448},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32176005840301514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1924745738506317},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583133.3595846","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3595846","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3595846","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3583133.3595846","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3595846","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3595846","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385212791.pdf","grobid_xml":"https://content.openalex.org/works/W4385212791.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1227486161","https://openalex.org/W2413634576","https://openalex.org/W2769744156","https://openalex.org/W2968671794","https://openalex.org/W2975361353","https://openalex.org/W3014129610"],"related_works":["https://openalex.org/W4380682190","https://openalex.org/W4315701745","https://openalex.org/W1990290471","https://openalex.org/W2102386043","https://openalex.org/W2945307361","https://openalex.org/W2005710836","https://openalex.org/W2003813852","https://openalex.org/W2116636209","https://openalex.org/W1518986947","https://openalex.org/W2017703673"],"abstract_inverted_index":{"Many":[0],"real-world":[1],"optimization":[2,163],"problems":[3,16],"may":[4,49,77,111],"be":[5],"classified":[6],"as":[7,81],"Large-Scale":[8],"Global":[9],"Optimization":[10],"(LSGO)":[11],"problems.":[12,135],"When":[13],"these":[14],"high-dimensional":[15],"are":[17],"continuous,":[18],"it":[19],"was":[20,154],"shown":[21],"effective":[22],"to":[23],"embed":[24],"a":[25,29,41,69,124,155],"decomposition":[26,53,58,105,137,175],"strategy":[27,59],"into":[28,43],"Cooperative":[30],"Co-Evolution":[31],"(CC)":[32],"framework.":[33],"The":[34,136],"effectiveness":[35],"of":[36,139,158,165],"the":[37,52,84,151,159,166,174],"method":[38],"that":[39,127],"decomposes":[40,129],"problem":[42,71],"subproblems":[44],"and":[45,55,132],"optimizes":[46],"them":[47,87],"separately":[48],"depend":[50],"on":[51,63],"accuracy":[54],"cost.":[56],"Recent":[57],"advances":[60],"focus":[61],"mainly":[62,172],"Differential":[64],"Grouping":[65,121],"(DG).":[66],"However,":[67,100],"when":[68,143],"considered":[70,167],"is":[72,123,141],"nonadditively":[73,133],"separable,":[74],"DG-based":[75],"strategies":[76,93,110],"report":[78],"some":[79],"variables":[80],"interacting,":[82],"although":[83],"interaction":[85],"between":[86],"does":[88],"not":[89,95],"exist.":[90],"Monotonicity":[91],"checking":[92,109],"do":[94],"suffer":[96,102],"from":[97,103],"this":[98],"disadvantage.":[99],"they":[101],"another":[104],"inaccuracy":[106],"-":[107],"monotonicity":[108],"miss":[112],"discovering":[113],"many":[114],"existing":[115],"interactions.":[116],"Therefore,":[117],"Incremental":[118],"Recursive":[119,146],"Ranking":[120],"(IRRG)":[122],"new":[125],"proposition":[126],"accurately":[128],"both":[130],"additively":[131],"separable":[134],"cost":[138,153],"IRRG":[140],"higher":[142,152],"compared":[144],"with":[145],"DG":[147],"3":[148],"(RDG3).":[149],"Since":[150],"negligible":[156],"part":[157],"overall":[160],"computational":[161],"budget,":[162],"results":[164],"CC":[168],"frameworks":[169],"were":[170],"affected":[171],"by":[173],"accuracy.":[176]},"counts_by_year":[],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2025-10-10T00:00:00"}