{"id":"https://openalex.org/W2056735991","doi":"https://doi.org/10.1007/s10898-014-0164-4","title":"Parametric Lagrangian dual for the binary quadratic programming problem","display_name":"Parametric Lagrangian dual for the binary quadratic programming problem","publication_year":2014,"publication_date":"2014-02-26","ids":{"openalex":"https://openalex.org/W2056735991","doi":"https://doi.org/10.1007/s10898-014-0164-4","mag":"2056735991"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-014-0164-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-014-0164-4","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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 Global 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-0001-6610-9680"},"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":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, 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 1001 ...#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, 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 1001 ...#TAB#","institution_ids":["https://openalex.org/I82880672","https://openalex.org/I4391767781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023378662","display_name":"Wenxun Xing","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxun Xing","raw_affiliation_strings":["Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, People\u2019s Republic of China","Department of Mathematical Sciences, Tsinghua University, Beijing, People's Republic of China 100084#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, People\u2019s Republic of China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University, Beijing, People's Republic of China 100084#TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018163414"],"corresponding_institution_ids":["https://openalex.org/I4391767781","https://openalex.org/I82880672"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":0.4922,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.64713322,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"61","issue":"2","first_page":"221","last_page":"233"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9975000023841858,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9929999709129333,"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/mathematics","display_name":"Mathematics","score":0.8675556182861328},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.7962486743927002},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.6813032627105713},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.6756324768066406},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.601832389831543},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5949617624282837},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.577463686466217},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5735598802566528},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.502478837966919},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4547937512397766},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4485163688659668},{"id":"https://openalex.org/keywords/quadratic-function","display_name":"Quadratic function","score":0.4262635111808777},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41554999351501465},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.37422817945480347},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09490180015563965},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.05727878212928772}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8675556182861328},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.7962486743927002},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.6813032627105713},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.6756324768066406},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.601832389831543},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5949617624282837},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.577463686466217},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5735598802566528},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.502478837966919},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4547937512397766},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4485163688659668},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.4262635111808777},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41554999351501465},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.37422817945480347},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09490180015563965},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05727878212928772},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10898-014-0164-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-014-0164-4","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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 Global Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W586995468","https://openalex.org/W1486993561","https://openalex.org/W1512438637","https://openalex.org/W1553621070","https://openalex.org/W1985123706","https://openalex.org/W2000645105","https://openalex.org/W2011039300","https://openalex.org/W2026767715","https://openalex.org/W2028576516","https://openalex.org/W2030996579","https://openalex.org/W2033498477","https://openalex.org/W2037033044","https://openalex.org/W2039415399","https://openalex.org/W2045148236","https://openalex.org/W2050336256","https://openalex.org/W2060252799","https://openalex.org/W2074049387","https://openalex.org/W2078979423","https://openalex.org/W2079013783","https://openalex.org/W2092812429","https://openalex.org/W2103574112","https://openalex.org/W2109771665","https://openalex.org/W2118807841","https://openalex.org/W2121785204","https://openalex.org/W2125448650","https://openalex.org/W2126662731","https://openalex.org/W2132400628","https://openalex.org/W2151954274","https://openalex.org/W2152442947","https://openalex.org/W2331952463","https://openalex.org/W2912475851","https://openalex.org/W2912522929","https://openalex.org/W3171580098","https://openalex.org/W4242409733","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3149469165","https://openalex.org/W4313484281","https://openalex.org/W4383905034","https://openalex.org/W1984467068","https://openalex.org/W3126007678","https://openalex.org/W2170308554","https://openalex.org/W2616198151","https://openalex.org/W2043978314","https://openalex.org/W1486549531","https://openalex.org/W269925151"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}