{"id":"https://openalex.org/W2003624199","doi":"https://doi.org/10.1080/10556780500273077","title":"A new linearization method for quadratic assignment problems","display_name":"A new linearization method for quadratic assignment problems","publication_year":2006,"publication_date":"2006-05-03","ids":{"openalex":"https://openalex.org/W2003624199","doi":"https://doi.org/10.1080/10556780500273077","mag":"2003624199"},"language":"en","primary_location":{"id":"doi:10.1080/10556780500273077","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780500273077","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5018163414","display_name":"Yong Xia","orcid":"https://orcid.org/0000-0002-3522-7446"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yong Xia","raw_affiliation_strings":["State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, The Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, P.O. Box 2719, Beijing, 100080, P.R. China","Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, The Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, P.O. Box 2719, Beijing, 100080, P.R. China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107835542","display_name":"Ya-xiang Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya-Xiang Yuan","raw_affiliation_strings":["State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, The Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, P.O. Box 2719, Beijing, 100080, P.R. China","Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, The Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, P.O. Box 2719, Beijing, 100080, P.R. China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018163414"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"],"apc_list":null,"apc_paid":null,"fwci":3.056,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.89986082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"5","first_page":"805","last_page":"818"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","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/T10567","display_name":"Vehicle Routing Optimization Methods","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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9988999962806702,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9983999729156494,"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/linearization","display_name":"Linearization","score":0.8538029193878174},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7568835020065308},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.6961984038352966},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5913388729095459},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5907558798789978},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.5885436534881592},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5684887766838074},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5545762181282043},{"id":"https://openalex.org/keywords/feedback-linearization","display_name":"Feedback linearization","score":0.4943275451660156},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4835653007030487},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.401491641998291},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.38778769969940186},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.2271338403224945},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.19432076811790466},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14652404189109802},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.0965607762336731}],"concepts":[{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.8538029193878174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7568835020065308},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.6961984038352966},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5913388729095459},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5907558798789978},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.5885436534881592},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5684887766838074},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5545762181282043},{"id":"https://openalex.org/C85736874","wikidata":"https://www.wikidata.org/wiki/Q672139","display_name":"Feedback linearization","level":3,"score":0.4943275451660156},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4835653007030487},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.401491641998291},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.38778769969940186},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.2271338403224945},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.19432076811790466},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14652404189109802},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0965607762336731},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556780500273077","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780500273077","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W34399546","https://openalex.org/W596071953","https://openalex.org/W1503085769","https://openalex.org/W1560792291","https://openalex.org/W1852055750","https://openalex.org/W1986166937","https://openalex.org/W1988622494","https://openalex.org/W2029983132","https://openalex.org/W2038964118","https://openalex.org/W2048881327","https://openalex.org/W2049299385","https://openalex.org/W2061796216","https://openalex.org/W2078152952","https://openalex.org/W2086917808","https://openalex.org/W2121035504","https://openalex.org/W2171103562","https://openalex.org/W2218268868","https://openalex.org/W2401300680","https://openalex.org/W2403054319","https://openalex.org/W2606195968","https://openalex.org/W3121235808","https://openalex.org/W4230109265","https://openalex.org/W4248841288","https://openalex.org/W4253864964"],"related_works":["https://openalex.org/W2055341608","https://openalex.org/W3209251008","https://openalex.org/W2347760188","https://openalex.org/W3156469768","https://openalex.org/W1976764133","https://openalex.org/W1966953343","https://openalex.org/W2158520126","https://openalex.org/W795781754","https://openalex.org/W2112389040","https://openalex.org/W3161231593"],"abstract_inverted_index":{"The":[0],"quadratic":[1,21],"assignment":[2],"problem":[3],"(QAP)":[4],"is":[5,17,47,78],"one":[6,51],"of":[7,35,54,57,83,86,94],"the":[8,20,48,55,71,84,87,91,102],"great":[9],"challenges":[10],"in":[11,52,81],"combinatorial":[12],"optimization.":[13],"Linearization":[14],"for":[15,114],"QAP":[16,29,115],"to":[18,98,101],"transform":[19],"objective":[22],"function":[23],"into":[24],"a":[25,66,108],"linear":[26,40],"one.":[27],"Numerous":[28],"linearizations":[30],"have":[31],"been":[32],"proposed,":[33],"most":[34],"which":[36,69],"yield":[37],"mixed":[38],"integer":[39],"programs.":[41],"Kauffmann":[42],"and":[43,59,116],"Broeckx\u2019s":[44],"linearization":[45,77,96],"(KBL)":[46],"current":[49],"smallest":[50],"terms":[53,82],"number":[56],"variables":[58],"constraints.":[60],"In":[61],"this":[62],"article,":[63],"we":[64],"give":[65,107],"new":[67],"linearization,":[68],"has":[70],"same":[72],"size":[73],"as":[74],"KBL.":[75],"Our":[76],"more":[79],"efficient":[80],"tightness":[85],"continuous":[88,92],"relaxation.":[89],"Furthermore,":[90],"relaxation":[93],"our":[95],"leads":[97],"an":[99],"improvement":[100],"Gilmore\u2013Lawler":[103],"bound.":[104],"We":[105],"also":[106],"corresponding":[109],"cutting":[110],"plane":[111],"heuristic":[112],"method":[113],"demonstrate":[117],"its":[118],"superiority":[119],"by":[120],"numerical":[121],"results.":[122]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}