{"id":"https://openalex.org/W1971309415","doi":"https://doi.org/10.1007/s11432-008-0042-0","title":"Backbone analysis and algorithm design for the quadratic assignment problem","display_name":"Backbone analysis and algorithm design for the quadratic assignment problem","publication_year":2008,"publication_date":"2008-05-01","ids":{"openalex":"https://openalex.org/W1971309415","doi":"https://doi.org/10.1007/s11432-008-0042-0","mag":"1971309415"},"language":"en","primary_location":{"id":"doi:10.1007/s11432-008-0042-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-008-0042-0","pdf_url":null,"source":{"id":"https://openalex.org/S4210224633","display_name":"Science in China Series F Information Sciences","issn_l":"1009-2757","issn":["1009-2757","1862-2836"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science in China Series F: Information Sciences","raw_type":"journal-article"},"type":"book-chapter","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/A5002119636","display_name":"He Jiang","orcid":"https://orcid.org/0000-0001-8674-4948"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"He Jiang","raw_affiliation_strings":["Department of Computer Science, University of Science and Technology of China, Hefei, 230027, China","School of Software, Dalian University of Technology, Dalian, 116621, China","Dalian University of Technology","University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology of China, Hefei, 230027, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, 116621, China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"Dalian University of Technology","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006269113","display_name":"Xianchao Zhang","orcid":"https://orcid.org/0000-0002-0180-3740"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"XianChao Zhang","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, 116621, China","Dalian Univ of Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, 116621, China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"Dalian Univ of Tech","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100668045","display_name":"Guoliang Chen","orcid":"https://orcid.org/0000-0003-0227-7444"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"GuoLiang Chen","raw_affiliation_strings":["Department of Computer Science, University of Science and Technology of China, Hefei, 230027, China","University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology of China, Hefei, 230027, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077829209","display_name":"Mingchu Li","orcid":"https://orcid.org/0000-0001-8280-2936"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"MingChu Li","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, 116621, China","Dalian Univ of Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, 116621, China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"Dalian Univ of Tech","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002119636"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I27357992"],"apc_list":null,"apc_paid":null,"fwci":3.2429,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.92720307,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"51","issue":"5","first_page":"476","last_page":"488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9991000294685364,"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.9991000294685364,"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/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6349887847900391},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6232906579971313},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.5803927183151245},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5511571168899536},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5045112371444702},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49199339747428894},{"id":"https://openalex.org/keywords/backbone-network","display_name":"Backbone network","score":0.43934985995292664},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37931036949157715},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.32667386531829834}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6349887847900391},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6232906579971313},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.5803927183151245},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5511571168899536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5045112371444702},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49199339747428894},{"id":"https://openalex.org/C88796919","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Backbone network","level":2,"score":0.43934985995292664},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37931036949157715},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.32667386531829834},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11432-008-0042-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-008-0042-0","pdf_url":null,"source":{"id":"https://openalex.org/S4210224633","display_name":"Science in China Series F Information Sciences","issn_l":"1009-2757","issn":["1009-2757","1862-2836"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science in China Series F: Information Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W58335057","https://openalex.org/W119554023","https://openalex.org/W1530715683","https://openalex.org/W1534688999","https://openalex.org/W1537653938","https://openalex.org/W1538237753","https://openalex.org/W1586919270","https://openalex.org/W1587263632","https://openalex.org/W1650993530","https://openalex.org/W1833366547","https://openalex.org/W1997064487","https://openalex.org/W2009832821","https://openalex.org/W2011039300","https://openalex.org/W2048698391","https://openalex.org/W2051391874","https://openalex.org/W2075342830","https://openalex.org/W2086917808","https://openalex.org/W2094631204","https://openalex.org/W2116828910","https://openalex.org/W2119419950","https://openalex.org/W2123478933","https://openalex.org/W2150353295","https://openalex.org/W2187944953","https://openalex.org/W2339500526","https://openalex.org/W2406261321","https://openalex.org/W4212899374","https://openalex.org/W4285719527","https://openalex.org/W7049244667"],"related_works":["https://openalex.org/W2348909947","https://openalex.org/W4292672442","https://openalex.org/W2362101859","https://openalex.org/W4237481312","https://openalex.org/W2474680198","https://openalex.org/W1596350596","https://openalex.org/W3112462120","https://openalex.org/W2049828308","https://openalex.org/W2597689725","https://openalex.org/W4389261227"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}