{"id":"https://openalex.org/W2017309246","doi":"https://doi.org/10.1007/s10589-014-9663-y","title":"Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting","display_name":"Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting","publication_year":2014,"publication_date":"2014-06-06","ids":{"openalex":"https://openalex.org/W2017309246","doi":"https://doi.org/10.1007/s10589-014-9663-y","mag":"2017309246"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-014-9663-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-014-9663-y","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","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/A5111509378","display_name":"Jiming Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiming Peng","raw_affiliation_strings":["Department of Industrial Engineering, University of Houston, Houston, TX\u00a0, 77204, USA","Department of Industrial Engineering, University of Houston, Houston, USA 77204#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Houston, Houston, TX\u00a0, 77204, USA","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"Department of Industrial Engineering, University of Houston, Houston, USA 77204#TAB#","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078992080","display_name":"Tao Zhu","orcid":"https://orcid.org/0000-0002-5852-091X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Zhu","raw_affiliation_strings":["Department of ISE, University of Illinois at Urbana-Champaign, Champaign, IL\u00a0, 61801, USA","Department of ISE, University of Illinois at Urbana-Champaign, Champaign, USA 61801#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of ISE, University of Illinois at Urbana-Champaign, Champaign, IL\u00a0, 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of ISE, University of Illinois at Urbana-Champaign, Champaign, USA 61801#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025452128","display_name":"Hezhi Luo","orcid":"https://orcid.org/0000-0001-9385-5697"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hezhi Luo","raw_affiliation_strings":["Department of Applied Mathematics, College of Science, Zhejiang University of Technology, Hangzhou\u00a0, 310032, Zhejiang, People\u2019s Republic of China","Department of Applied Mathematics, College of Science, Zhejiang University of Technology, Hangzhou, People's Republic of China 310032"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, College of Science, Zhejiang University of Technology, Hangzhou\u00a0, 310032, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I55712492"]},{"raw_affiliation_string":"Department of Applied Mathematics, College of Science, Zhejiang University of Technology, Hangzhou, People's Republic of China 310032","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064083862","display_name":"Kim-Chuan Toh","orcid":"https://orcid.org/0000-0001-7204-8933"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kim-Chuan Toh","raw_affiliation_strings":["Department of Mathematics, National University of Singapore, 10 Lower Kent Ridge Road, Singapore\u00a0, 119076, Singapore","Department of Mathematics, National University of Singapore, Singapore, Singapore 119076#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National University of Singapore, 10 Lower Kent Ridge Road, Singapore\u00a0, 119076, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Mathematics, National University of Singapore, Singapore, Singapore 119076#TAB#","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111509378"],"corresponding_institution_ids":["https://openalex.org/I44461941"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":3.8824,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92794486,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"60","issue":"1","first_page":"171","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.995199978351593,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/mathematics","display_name":"Mathematics","score":0.7632206678390503},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6701037883758545},{"id":"https://openalex.org/keywords/matrix-splitting","display_name":"Matrix splitting","score":0.6074771881103516},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5870699286460876},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.5482075214385986},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5451769232749939},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.4790397882461548},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.44683438539505005},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.36053013801574707},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3580882251262665},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.320620596408844},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26463794708251953},{"id":"https://openalex.org/keywords/square-matrix","display_name":"Square matrix","score":0.23938757181167603},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.10350891947746277},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09898540377616882},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0983300507068634}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7632206678390503},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6701037883758545},{"id":"https://openalex.org/C133589720","wikidata":"https://www.wikidata.org/wiki/Q6787891","display_name":"Matrix splitting","level":5,"score":0.6074771881103516},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5870699286460876},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5482075214385986},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5451769232749939},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.4790397882461548},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.44683438539505005},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36053013801574707},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3580882251262665},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.320620596408844},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26463794708251953},{"id":"https://openalex.org/C69044650","wikidata":"https://www.wikidata.org/wiki/Q2739329","display_name":"Square matrix","level":4,"score":0.23938757181167603},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.10350891947746277},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09898540377616882},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0983300507068634},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10589-014-9663-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-014-9663-y","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/126644","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/126644","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.640.3970","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.640.3970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.nus.edu.sg/~mattohkc/papers/SDP_QAP-COAP.pdf","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:coopap:v:60:y:2015:i:1:p:171-198","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10589-014-9663-y","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W60343698","https://openalex.org/W153356541","https://openalex.org/W391578156","https://openalex.org/W1503085769","https://openalex.org/W1589114921","https://openalex.org/W1595903022","https://openalex.org/W1977397354","https://openalex.org/W1986591158","https://openalex.org/W1999913571","https://openalex.org/W2007218093","https://openalex.org/W2009832821","https://openalex.org/W2013603106","https://openalex.org/W2019180701","https://openalex.org/W2019352048","https://openalex.org/W2020696014","https://openalex.org/W2028920274","https://openalex.org/W2048698391","https://openalex.org/W2049299385","https://openalex.org/W2061830070","https://openalex.org/W2070496218","https://openalex.org/W2084512390","https://openalex.org/W2096684255","https://openalex.org/W2099799470","https://openalex.org/W2107454643","https://openalex.org/W2109220626","https://openalex.org/W2120091187","https://openalex.org/W2150239570","https://openalex.org/W2151958480","https://openalex.org/W2157555448","https://openalex.org/W2165567889","https://openalex.org/W2188609405","https://openalex.org/W2403054319","https://openalex.org/W2467020497","https://openalex.org/W2491954325","https://openalex.org/W2610857016","https://openalex.org/W3121235808","https://openalex.org/W4239749705"],"related_works":["https://openalex.org/W2951676025","https://openalex.org/W2366095940","https://openalex.org/W2978783905","https://openalex.org/W1980417461","https://openalex.org/W40680864","https://openalex.org/W2097303721","https://openalex.org/W370913997","https://openalex.org/W2086251549","https://openalex.org/W27112594","https://openalex.org/W2353317030"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}