{"id":"https://openalex.org/W2004620147","doi":"https://doi.org/10.1007/s10589-012-9522-7","title":"Tightening a copositive relaxation for standard quadratic optimization problems","display_name":"Tightening a copositive relaxation for standard quadratic optimization problems","publication_year":2012,"publication_date":"2012-12-11","ids":{"openalex":"https://openalex.org/W2004620147","doi":"https://doi.org/10.1007/s10589-012-9522-7","mag":"2004620147"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-012-9522-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-012-9522-7","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/A5018163414","display_name":"Yong Xia","orcid":"https://orcid.org/0000-0001-6610-9680"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"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"]}],"countries":["CN"],"is_corresponding":true,"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, P.R. China","State Key Laboratory of Software Development Environment, LMIB of the Ministry of Education, School of Mathematics and System Sciences, Beihang University, Beijing, P.R. China 100191#TAB#"],"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, P.R. 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, P.R. China 100191#TAB#","institution_ids":["https://openalex.org/I82880672","https://openalex.org/I4391767781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005789866","display_name":"Ruey-Lin Sheu","orcid":"https://orcid.org/0000-0001-7395-3775"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ruey-Lin Sheu","raw_affiliation_strings":["Department of Mathematics, National Cheng Kung University, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076398285","display_name":"Xiaoling Sun","orcid":"https://orcid.org/0000-0001-7677-2718"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoling Sun","raw_affiliation_strings":["Department of Management Science, School of Management, Fudan University, Shanghai, 200433, P.R. China","Department of Management Science, School of Management, Fudan University, Shanghai, P.R. China 200433#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Management Science, School of Management, Fudan University, Shanghai, 200433, P.R. China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Department of Management Science, School of Management, Fudan University, Shanghai, P.R. China 200433#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100745907","display_name":"Duan Li","orcid":"https://orcid.org/0000-0001-9786-6238"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Duan Li","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong","Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018163414"],"corresponding_institution_ids":["https://openalex.org/I4391767781","https://openalex.org/I82880672"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.4537,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6231036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"55","issue":"2","first_page":"379","last_page":"398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9961000084877014,"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/duality-gap","display_name":"Duality gap","score":0.7999520897865295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7702670693397522},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.6983139514923096},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6471697688102722},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5961564779281616},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5763046741485596},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5243721008300781},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5177449584007263},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5043495893478394},{"id":"https://openalex.org/keywords/strong-duality","display_name":"Strong duality","score":0.49985671043395996},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4982626438140869},{"id":"https://openalex.org/keywords/weak-duality","display_name":"Weak duality","score":0.45032942295074463},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43285804986953735},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3909807503223419},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3641950488090515},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13802948594093323},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06756541132926941}],"concepts":[{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.7999520897865295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7702670693397522},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.6983139514923096},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6471697688102722},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5961564779281616},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5763046741485596},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5243721008300781},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5177449584007263},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5043495893478394},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.49985671043395996},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4982626438140869},{"id":"https://openalex.org/C80682859","wikidata":"https://www.wikidata.org/wiki/Q7977943","display_name":"Weak duality","level":4,"score":0.45032942295074463},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43285804986953735},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3909807503223419},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3641950488090515},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13802948594093323},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06756541132926941},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10589-012-9522-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-012-9522-7","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:RePEc:spr:coopap:v:55:y:2013:i:2:p:379-398","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10589-012-9522-7","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W126388424","https://openalex.org/W1481481825","https://openalex.org/W1487444668","https://openalex.org/W1502166895","https://openalex.org/W1518832340","https://openalex.org/W1549791526","https://openalex.org/W1632601927","https://openalex.org/W1969807530","https://openalex.org/W1971027118","https://openalex.org/W1976335834","https://openalex.org/W2004655545","https://openalex.org/W2020760300","https://openalex.org/W2027470314","https://openalex.org/W2060164631","https://openalex.org/W2074300280","https://openalex.org/W2078289947","https://openalex.org/W2079013783","https://openalex.org/W2089417393","https://openalex.org/W2100440346","https://openalex.org/W2114189119","https://openalex.org/W2123082562","https://openalex.org/W2125448650","https://openalex.org/W2133404041","https://openalex.org/W2912522929","https://openalex.org/W4301621763"],"related_works":["https://openalex.org/W2155425983","https://openalex.org/W2136200239","https://openalex.org/W3213165575","https://openalex.org/W4220928172","https://openalex.org/W2038258422","https://openalex.org/W2029896594","https://openalex.org/W1983376896","https://openalex.org/W2089042254","https://openalex.org/W2403050719","https://openalex.org/W1972790638"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}