{"id":"https://openalex.org/W4401213570","doi":"https://doi.org/10.1145/3638530.3654204","title":"Symmetry Parallel Search Strategy For Permutation-related Optimization Problems","display_name":"Symmetry Parallel Search Strategy For Permutation-related Optimization Problems","publication_year":2024,"publication_date":"2024-07-14","ids":{"openalex":"https://openalex.org/W4401213570","doi":"https://doi.org/10.1145/3638530.3654204"},"language":"en","primary_location":{"id":"doi:10.1145/3638530.3654204","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654204","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"conference-paper","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/A5032142337","display_name":"Tianyang Li","orcid":"https://orcid.org/0000-0003-0219-7321"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyang Li","raw_affiliation_strings":["Key Laboratory of Data Analytics and Optimization for Smart Industry (Northeastern University), Ministry of Education, Shenyang, China","National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-0219-7321","affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Analytics and Optimization for Smart Industry (Northeastern University), Ministry of Education, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Shenyang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101795886","display_name":"Ying Meng","orcid":"https://orcid.org/0000-0002-9504-3745"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Meng","raw_affiliation_strings":["Key Laboratory of Data Analytics and Optimization for Smart Industry (Northeastern University), Ministry of Education, Shenyang, China","National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-9504-3745","affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Analytics and Optimization for Smart Industry (Northeastern University), Ministry of Education, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Shenyang, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080304378","display_name":"Lixin Tang","orcid":"https://orcid.org/0000-0002-9950-5169"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lixin Tang","raw_affiliation_strings":["National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-9950-5169","affiliations":[{"raw_affiliation_string":"National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Shenyang, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"199","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9993000030517578,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9993000030517578,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9987000226974487,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/permutation","display_name":"Permutation (music)","score":0.6998326778411865},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.6245603561401367},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5892210602760315},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.363227903842926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2933390438556671},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11255785822868347}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6998326778411865},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.6245603561401367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5892210602760315},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.363227903842926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2933390438556671},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11255785822868347},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3638530.3654204","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654204","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3596273737","display_name":"\u5e26\u6709\u67d4\u6027\u9700\u6c42\u7279\u5f81\u7684\u4e24\u9636\u6bb5\u576f\u6599\u8ba1\u5212\u4e0e\u8c03\u5ea6\u95ee\u9898\u7814\u7a76","funder_award_id":"72002028","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1980086813","https://openalex.org/W2020696014","https://openalex.org/W2152028815","https://openalex.org/W2200226441","https://openalex.org/W2530291931","https://openalex.org/W3080409317","https://openalex.org/W3106587995","https://openalex.org/W4205351998","https://openalex.org/W4226502504","https://openalex.org/W4296070370","https://openalex.org/W4321484282","https://openalex.org/W4390983910"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3101005091"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,46,82],"propose":[4],"a":[5,94,113],"symmetry":[6,21,107],"parallel":[7,22,108],"search":[8,23,59,78,109],"strategy":[9,24,110],"that":[10,100],"can":[11,111],"be":[12],"applied":[13],"to":[14,65],"permutation-related":[15],"combinatorial":[16],"optimization":[17],"problems.":[18],"The":[19],"proposed":[20],"considers":[25],"the":[26,29,33,48,51,75,84,101,106],"parity":[27,52],"of":[28,53,77],"permutations":[30,54,72],"and":[31,42,55,88],"decomposes":[32],"solution":[34],"space":[35],"into":[36],"two":[37,56,89],"independent":[38],"regions,":[39],"i.e.,":[40],"even":[41,69],"odd":[43,71],"permutations.":[44],"Then,":[45],"analyze":[47],"relations":[49],"between":[50],"representative":[57],"neighborhood":[58],"operators.":[60,79],"This":[61],"allows":[62],"trajectory-based":[63,91,102],"metaheuristics":[64,92,103],"keep":[66],"searching":[67],"on":[68],"or":[70],"without":[73],"breaking":[74],"utility":[76],"For":[80],"experiments,":[81],"take":[83],"quadratic":[85],"assignment":[86],"problem":[87],"classical":[90],"as":[93],"case":[95],"study.":[96],"Experimental":[97],"results":[98],"show":[99],"embedded":[104],"with":[105],"achieve":[112],"competitive":[114],"performance.":[115]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}