{"id":"https://openalex.org/W4385189345","doi":"https://doi.org/10.1145/3583133.3596325","title":"Walking through the Quadratic Assignment-Instance Space: Algorithm Performance and Landscape Measures","display_name":"Walking through the Quadratic Assignment-Instance Space: Algorithm Performance and Landscape Measures","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385189345","doi":"https://doi.org/10.1145/3583133.3596325"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3596325","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3596325","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3596325","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3596325","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036623404","display_name":"Bernhard Werth","orcid":"https://orcid.org/0000-0002-7830-3138"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]},{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Bernhard Werth","raw_affiliation_strings":["Heuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria, Hagenberg, Austria","Johannes Kepler University, Linz, Austria","Heuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria, Hagenberg, Austria Johannes Kepler University, Linz, Austria"],"affiliations":[{"raw_affiliation_string":"Heuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]},{"raw_affiliation_string":"Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Heuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria, Hagenberg, Austria Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025998224","display_name":"Johannes Karder","orcid":"https://orcid.org/0000-0002-7006-8663"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Johannes Karder","raw_affiliation_strings":["University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063124631","display_name":"Andreas Beham","orcid":"https://orcid.org/0000-0003-4975-5343"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Andreas Beham","raw_affiliation_strings":["University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019027996","display_name":"Erik Pitzer","orcid":"https://orcid.org/0000-0002-3056-7716"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Erik Pitzer","raw_affiliation_strings":["University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077564991","display_name":"Kaifeng Yang","orcid":"https://orcid.org/0000-0002-3353-3298"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Kaifeng Yang","raw_affiliation_strings":["University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015179434","display_name":"\u015etefan Wagner","orcid":"https://orcid.org/0000-0002-0323-9274"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Wagner","raw_affiliation_strings":["University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5036623404"],"corresponding_institution_ids":["https://openalex.org/I121883995","https://openalex.org/I4210136249"],"apc_list":null,"apc_paid":null,"fwci":0.1728,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55044588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2108","last_page":"2114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9846000075340271,"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.9846000075340271,"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.9675999879837036,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9538999795913696,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7953585386276245},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.7086490988731384},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.7064408659934998},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.6520534157752991},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.646181583404541},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5842243432998657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5528078079223633},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5409409403800964},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5406264066696167},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.5118293166160583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3761441111564636},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.2730332612991333},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.1751726269721985}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7953585386276245},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.7086490988731384},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.7064408659934998},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6520534157752991},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.646181583404541},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5842243432998657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5528078079223633},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5409409403800964},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5406264066696167},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.5118293166160583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3761441111564636},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2730332612991333},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.1751726269721985},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583133.3596325","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3596325","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3596325","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.3596325","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3596325","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3596325","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G2582808834","display_name":null,"funder_award_id":"adaptop","funder_id":"https://openalex.org/F4320323591","funder_display_name":"Christian Doppler Forschungsgesellschaft"},{"id":"https://openalex.org/G4941433343","display_name":"Probing the electric neutrality of the neutron","funder_award_id":"I 531","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G711740527","display_name":null,"funder_award_id":"I 5315","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8730061610","display_name":null,"funder_award_id":"I 5315-N","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320311813","display_name":"\u00d6sterreichische Nationalstiftung f\u00fcr Forschung, Technologie und Entwicklung","ror":"https://ror.org/04hb33h70"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320323591","display_name":"Christian Doppler Forschungsgesellschaft","ror":"https://ror.org/00mv8h305"},{"id":"https://openalex.org/F4320327593","display_name":"Bundesministerium f\u00fcr Digitalisierung und Wirtschaftsstandort","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385189345.pdf","grobid_xml":"https://content.openalex.org/works/W4385189345.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W94297921","https://openalex.org/W815914887","https://openalex.org/W1496687288","https://openalex.org/W2015206516","https://openalex.org/W2098677716","https://openalex.org/W2136429529","https://openalex.org/W2209700215","https://openalex.org/W2626868301","https://openalex.org/W2736029964","https://openalex.org/W2750236386","https://openalex.org/W2941722570","https://openalex.org/W2959500001","https://openalex.org/W2961073176"],"related_works":["https://openalex.org/W206409801","https://openalex.org/W2084084982","https://openalex.org/W187960108","https://openalex.org/W2056215024","https://openalex.org/W2565453737","https://openalex.org/W2083030584","https://openalex.org/W2091171206","https://openalex.org/W2963542043","https://openalex.org/W4385189345","https://openalex.org/W2164999340"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3],"analysis":[4],"of":[5,10,22,58,77,120],"the":[6,23,29,92,113,121],"trends":[7],"and":[8,15,28,63,88,124,128],"behavior":[9],"Fitness":[11],"Landscape":[12],"Analysis":[13],"(FLA)":[14],"corresponding":[16],"algorithm":[17,56,126],"performance":[18,57,127],"features":[19],"for":[20,47],"instances":[21],"Quadratic":[24],"Assignment":[25],"Problem":[26],"(QAP)":[27],"instance":[30,122],"space":[31],"between":[32],"them.":[33],"Given":[34],"two":[35],"QAPLIB":[36],"instances,":[37,43],"a":[38,117],"transformation":[39,114],"generates":[40],"30":[41],"intermediary":[42],"i.e.":[44],"problem":[45,52,102,110,133],"versions":[46],"further":[48],"experimentation.":[49],"For":[50],"each":[51],"version,":[53],"we":[54,80],"track":[55],"robust":[59],"tabu":[60],"search":[61,66],"(RTS)":[62],"variable":[64],"neighborhood":[65],"(VNS),":[67],"as":[68,70],"well":[69],"FLA":[71,129],"measures":[72,89,130],"obtained":[73],"by":[74],"various":[75],"types":[76],"walks.":[78],"Thus,":[79],"are":[81],"able":[82],"to":[83,116],"analyze":[84],"how":[85],"these":[86],"performances":[87],"change":[90],"during":[91],"transformation.":[93],"We":[94],"observe":[95],"that":[96],"RTS":[97,107],"dominates":[98],"VNS":[99,105],"in":[100,108],"earlier":[101],"versions,":[103],"while":[104],"outperforms":[106],"later":[109],"versions.":[111,134],"Overall,":[112],"leads":[115],"smooth":[118],"traversal":[119],"space,":[123],"both":[125],"correlate":[131],"with":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}