{"id":"https://openalex.org/W1984255470","doi":"https://doi.org/10.1007/s10878-013-9655-3","title":"On improving convex quadratic programming relaxation for the quadratic assignment problem","display_name":"On improving convex quadratic programming relaxation for the quadratic assignment problem","publication_year":2013,"publication_date":"2013-09-10","ids":{"openalex":"https://openalex.org/W1984255470","doi":"https://doi.org/10.1007/s10878-013-9655-3","mag":"1984255470"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-013-9655-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9655-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/I4391767781","display_name":"State Key Laboratory of Software Development Environment","ror":"https://ror.org/017r4dj03","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767781","https://openalex.org/I82880672"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Xia","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, LMIB of the Ministry of Education, School of Mathematics and System Sciences, Beihang University, Beijing , 100191, People\u2019s Republic of China","State Key Laboratory of Software Development Environment, LMIB of the Ministry of Education, School of Mathematics and System Sciences, Beihang University, Beijing\u00a0, 100191, People\u2019s Republic of China","State Key Laboratory of Software Development Environment, LMIB of the Ministry of Education, School of Mathematics and System Sciences, Beihang University, Beijing , People's Republic of China 100 ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, LMIB of the Ministry of Education, School of Mathematics and System Sciences, Beihang University, Beijing , 100191, People\u2019s Republic of China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, LMIB of the Ministry of Education, School of Mathematics and System Sciences, Beihang University, Beijing\u00a0, 100191, People\u2019s Republic of China","institution_ids":["https://openalex.org/I82880672","https://openalex.org/I4391767781"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, LMIB of the Ministry of Education, School of Mathematics and System Sciences, Beihang University, Beijing , People's Republic of China 100 ...#TAB#","institution_ids":["https://openalex.org/I82880672","https://openalex.org/I4391767781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091185915","display_name":"Wajeb Gharibi","orcid":"https://orcid.org/0000-0001-8576-7291"},"institutions":[{"id":"https://openalex.org/I91450128","display_name":"Jazan University","ror":"https://ror.org/02bjnq803","country_code":"SA","type":"education","lineage":["https://openalex.org/I91450128"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Wajeb Gharibi","raw_affiliation_strings":["College of Computer Science and Information Systems, Jazan University, Jazan , 82822-6694, Kingdom of Saudhi Arabia","College of Computer Science and Information Systems, Jazan University, Jazan\u00a0, 82822-6694, Kingdom of Saudhi Arabia","College of Computer Science and Information Systems, Jazan University, Jazan , Kingdom of Saudhi Arabia 82822-6694#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Information Systems, Jazan University, Jazan , 82822-6694, Kingdom of Saudhi Arabia","institution_ids":["https://openalex.org/I91450128"]},{"raw_affiliation_string":"College of Computer Science and Information Systems, Jazan University, Jazan\u00a0, 82822-6694, Kingdom of Saudhi Arabia","institution_ids":["https://openalex.org/I91450128"]},{"raw_affiliation_string":"College of Computer Science and Information Systems, Jazan University, Jazan , Kingdom of Saudhi Arabia 82822-6694#TAB#","institution_ids":["https://openalex.org/I91450128"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091185915"],"corresponding_institution_ids":["https://openalex.org/I91450128"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.08143977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"30","issue":"3","first_page":"647","last_page":"667"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9962999820709229,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9883999824523926,"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/second-order-cone-programming","display_name":"Second-order cone programming","score":0.8653509616851807},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.765222430229187},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7204151153564453},{"id":"https://openalex.org/keywords/quadratically-constrained-quadratic-program","display_name":"Quadratically constrained quadratic program","score":0.6722341775894165},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6277918815612793},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.592679500579834},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5572254061698914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5424050688743591},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.5277056097984314},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5080127716064453},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.49404171109199524},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4840506911277771},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38033047318458557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34541940689086914},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3143945634365082},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2563093900680542},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07078492641448975}],"concepts":[{"id":"https://openalex.org/C111397411","wikidata":"https://www.wikidata.org/wiki/Q7442977","display_name":"Second-order cone programming","level":4,"score":0.8653509616851807},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.765222430229187},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7204151153564453},{"id":"https://openalex.org/C65148998","wikidata":"https://www.wikidata.org/wiki/Q7268373","display_name":"Quadratically constrained quadratic program","level":3,"score":0.6722341775894165},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6277918815612793},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.592679500579834},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5572254061698914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5424050688743591},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.5277056097984314},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5080127716064453},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.49404171109199524},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4840506911277771},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38033047318458557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34541940689086914},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3143945634365082},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2563093900680542},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07078492641448975},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-013-9655-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9655-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:30:y:2015:i:3:d:10.1007_s10878-013-9655-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-013-9655-3","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":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326978","display_name":"State Key Laboratory of Software Development Environment","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W34399546","https://openalex.org/W1503085769","https://openalex.org/W1595903022","https://openalex.org/W1852055750","https://openalex.org/W1977397354","https://openalex.org/W1986166937","https://openalex.org/W2013603106","https://openalex.org/W2020570543","https://openalex.org/W2035400420","https://openalex.org/W2041011899","https://openalex.org/W2041083085","https://openalex.org/W2068671103","https://openalex.org/W2086917808","https://openalex.org/W2107454643","https://openalex.org/W2118807841","https://openalex.org/W2121035504","https://openalex.org/W2171103562","https://openalex.org/W2401300680","https://openalex.org/W2991337620","https://openalex.org/W4230109265"],"related_works":["https://openalex.org/W3206492465","https://openalex.org/W1985181089","https://openalex.org/W2357193936","https://openalex.org/W1909324310","https://openalex.org/W2379251597","https://openalex.org/W2374676786","https://openalex.org/W3020857762","https://openalex.org/W2364127131","https://openalex.org/W2068671103","https://openalex.org/W1977397354"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}