{"id":"https://openalex.org/W2339283167","doi":"https://doi.org/10.1080/10556788.2015.1134528","title":"On linear conic relaxation of discrete quadratic programs","display_name":"On linear conic relaxation of discrete quadratic programs","publication_year":2016,"publication_date":"2016-01-28","ids":{"openalex":"https://openalex.org/W2339283167","doi":"https://doi.org/10.1080/10556788.2015.1134528","mag":"2339283167"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2015.1134528","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2015.1134528","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/A5014141409","display_name":"Tiantian Nie","orcid":"https://orcid.org/0000-0002-2999-5801"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tiantian Nie","raw_affiliation_strings":["Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA"],"affiliations":[{"raw_affiliation_string":"Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027860626","display_name":"Shu\u2010Cherng Fang","orcid":"https://orcid.org/0000-0001-5087-3262"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shu-Cherng Fang","raw_affiliation_strings":["Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA"],"affiliations":[{"raw_affiliation_string":"Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066378870","display_name":"Zhibin Deng","orcid":"https://orcid.org/0000-0003-0563-5841"},"institutions":[{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhibin Deng","raw_affiliation_strings":["School of Management, University of Chinese Academy of Sciences, Beijing 100190, People's Republic of China; Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing 100190, People's Republic of China","School of Management, University of Chinese Academy of Sciences, Beijing 100190, People's Republic of China","Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing 100190, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Management, University of Chinese Academy of Sciences, Beijing 100190, People's Republic of China; Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing 100190, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Management, University of Chinese Academy of Sciences, Beijing 100190, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing 100190, People's Republic of China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042290882","display_name":"John E. Lavery","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John E. Lavery","raw_affiliation_strings":["Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA; Mathematical Sciences Division and Computing Sciences Division, Army Research Office, Army Research Laboratory, Research Triangle Park, Durham, NC 27709-2211, USA","Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA","Mathematical Sciences Division and Computing Sciences Division, Army Research Office, Army Research Laboratory, Research Triangle Park, Durham, NC 27709-2211, USA"],"affiliations":[{"raw_affiliation_string":"Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA; Mathematical Sciences Division and Computing Sciences Division, Army Research Office, Army Research Laboratory, Research Triangle Park, Durham, NC 27709-2211, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Mathematical Sciences Division and Computing Sciences Division, Army Research Office, Army Research Laboratory, Research Triangle Park, Durham, NC 27709-2211, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066378870"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210096250","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.939,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.73057415,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"4","first_page":"737","last_page":"754"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9801999926567078,"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"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9800999760627747,"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/conic-section","display_name":"Conic section","score":0.8056230545043945},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.764623761177063},{"id":"https://openalex.org/keywords/conic-optimization","display_name":"Conic optimization","score":0.616706371307373},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5932236313819885},{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.5836685299873352},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5830839276313782},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5408535003662109},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5163196921348572},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5060896277427673},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.46983692049980164},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4643905758857727},{"id":"https://openalex.org/keywords/second-order-cone-programming","display_name":"Second-order cone programming","score":0.45352962613105774},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33871233463287354},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1523401141166687},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.14802312850952148},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.10957032442092896},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.09398752450942993},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07702621817588806},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05482274293899536}],"concepts":[{"id":"https://openalex.org/C108598597","wikidata":"https://www.wikidata.org/wiki/Q124255","display_name":"Conic section","level":2,"score":0.8056230545043945},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.764623761177063},{"id":"https://openalex.org/C79187972","wikidata":"https://www.wikidata.org/wiki/Q2654791","display_name":"Conic optimization","level":5,"score":0.616706371307373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5932236313819885},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.5836685299873352},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5830839276313782},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5408535003662109},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5163196921348572},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5060896277427673},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.46983692049980164},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4643905758857727},{"id":"https://openalex.org/C111397411","wikidata":"https://www.wikidata.org/wiki/Q7442977","display_name":"Second-order cone programming","level":4,"score":0.45352962613105774},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33871233463287354},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1523401141166687},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.14802312850952148},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.10957032442092896},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.09398752450942993},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07702621817588806},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05482274293899536},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"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":1,"locations":[{"id":"doi:10.1080/10556788.2015.1134528","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2015.1134528","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":[],"awards":[{"id":"https://openalex.org/G6057107128","display_name":null,"funder_award_id":"11501543","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7679305006","display_name":null,"funder_award_id":"W911NF-15-1-0223","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W75245544","https://openalex.org/W1557938034","https://openalex.org/W1571070457","https://openalex.org/W1967073510","https://openalex.org/W1976931616","https://openalex.org/W1996215314","https://openalex.org/W1997388944","https://openalex.org/W2004655545","https://openalex.org/W2009042960","https://openalex.org/W2033498477","https://openalex.org/W2050336256","https://openalex.org/W2079013783","https://openalex.org/W2079135578","https://openalex.org/W2082782506","https://openalex.org/W2087999447","https://openalex.org/W2091531873","https://openalex.org/W2100906919","https://openalex.org/W2105880662","https://openalex.org/W2118807841","https://openalex.org/W2121785204","https://openalex.org/W2146361854","https://openalex.org/W2149518557","https://openalex.org/W2155654110","https://openalex.org/W2161116097","https://openalex.org/W2169016303","https://openalex.org/W2769467813","https://openalex.org/W4301973329"],"related_works":["https://openalex.org/W4231773446","https://openalex.org/W2169279714","https://openalex.org/W4232508221","https://openalex.org/W2941716933","https://openalex.org/W1653317167","https://openalex.org/W2352839224","https://openalex.org/W3174981835","https://openalex.org/W2371590971","https://openalex.org/W2124038748","https://openalex.org/W2099480561"],"abstract_inverted_index":{"A":[0],"special":[1],"reformulation-linearization":[2],"technique":[3],"based":[4],"linear":[5],"conic":[6],"relaxation":[7,20,35,79],"is":[8,21,60,80],"proposed":[9,19,34,78],"for":[10,90],"discrete":[11],"quadratic":[12,65],"programming":[13,28],"(DQP).":[14],"We":[15],"show":[16],"that":[17,76],"the":[18,24,33,49,77],"tighter":[22],"than":[23],"traditional":[25],"positive":[26],"semidefinite":[27],"relaxation.":[29],"More":[30],"importantly,":[31],"when":[32],"problem":[36,52],"has":[37],"an":[38],"optimal":[39,46],"solution":[40],"with":[41],"rank":[42],"one":[43],"or":[44],"two,":[45],"solutions":[47],"to":[48,63],"original":[50],"DQP":[51,71],"can":[53],"be":[54],"explicitly":[55],"generated.":[56],"This":[57],"rank-two":[58],"property":[59],"further":[61],"extended":[62],"binary":[64],"optimization":[66],"problems":[67],"and":[68,86],"linearly":[69],"constrained":[70],"problems.":[72],"Numerical":[73],"results":[74],"indicate":[75],"capable":[81],"of":[82],"providing":[83],"high":[84],"quality":[85],"robust":[87],"lower":[88],"bounds":[89],"DQP.":[91]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}