{"id":"https://openalex.org/W2079013783","doi":"https://doi.org/10.1007/s10898-011-9683-4","title":"On duality gap in binary quadratic programming","display_name":"On duality gap in binary quadratic programming","publication_year":2011,"publication_date":"2011-02-17","ids":{"openalex":"https://openalex.org/W2079013783","doi":"https://doi.org/10.1007/s10898-011-9683-4","mag":"2079013783"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-011-9683-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-011-9683-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/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":"X. L. Sun","raw_affiliation_strings":["Department of Management Science, School of Management, Fudan University, 200433, Shanghai, People\u2019s Republic of China","Department of Management Science, School of Management, Fudan University, Shanghai, People's Republic of China 200433"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science, School of Management, Fudan University, 200433, Shanghai, People\u2019s Republic of China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Department of Management Science, School of Management, Fudan University, Shanghai, People's Republic of China 200433","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089967727","display_name":"C. L. Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I181679659","display_name":"Shanghai University of Finance and Economics","ror":"https://ror.org/00wtvfq62","country_code":"CN","type":"education","lineage":["https://openalex.org/I181679659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"C. L. Liu","raw_affiliation_strings":["Department of Applied Mathematics, Shanghai University of Finance and Economics, 200433, Shanghai, People\u2019s Republic of China","Department of Applied Mathematics, Shanghai University of Finance and Economics, Shanghai, People's Republic of China 200433#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Shanghai University of Finance and Economics, 200433, Shanghai, People\u2019s Republic of China","institution_ids":["https://openalex.org/I181679659"]},{"raw_affiliation_string":"Department of Applied Mathematics, Shanghai University of Finance and Economics, Shanghai, People's Republic of China 200433#TAB#","institution_ids":["https://openalex.org/I181679659"]}]},{"author_position":"middle","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":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"D. 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"],"raw_orcid":null,"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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025795563","display_name":"Jianjun Gao","orcid":"https://orcid.org/0000-0002-7824-5919"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"J. J. Gao","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"],"raw_orcid":null,"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/A5100745907"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":4.589,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.94408602,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"53","issue":"2","first_page":"255","last_page":"269"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.993399977684021,"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.8943991661071777},{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.7894992828369141},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.6890056729316711},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.6312527060508728},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5629929304122925},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5598649382591248},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5396888256072998},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4735783040523529},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.4705904722213745},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4569064676761627},{"id":"https://openalex.org/keywords/affine-space","display_name":"Affine space","score":0.4424779415130615},{"id":"https://openalex.org/keywords/strong-duality","display_name":"Strong duality","score":0.43342962861061096},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4274557828903198},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.42720043659210205},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.42264193296432495},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3586522340774536},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3479033410549164},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.23631948232650757},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.21525117754936218},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19670003652572632},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11258313059806824}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8943991661071777},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.7894992828369141},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.6890056729316711},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.6312527060508728},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5629929304122925},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5598649382591248},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5396888256072998},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4735783040523529},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4705904722213745},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4569064676761627},{"id":"https://openalex.org/C173110770","wikidata":"https://www.wikidata.org/wiki/Q382698","display_name":"Affine space","level":3,"score":0.4424779415130615},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.43342962861061096},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4274557828903198},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.42720043659210205},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.42264193296432495},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3586522340774536},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3479033410549164},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.23631948232650757},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.21525117754936218},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19670003652572632},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11258313059806824},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10898-011-9683-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-011-9683-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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.414.970","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.414.970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.optimization-online.org/DB_FILE/2010/01/2512.pdf","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:jglopt:v:53:y:2012:i:2:p:255-269","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10898-011-9683-4","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":38,"referenced_works":["https://openalex.org/W118111821","https://openalex.org/W572922989","https://openalex.org/W580876060","https://openalex.org/W586995468","https://openalex.org/W1507741784","https://openalex.org/W1512438637","https://openalex.org/W1615449923","https://openalex.org/W1632601927","https://openalex.org/W1972168423","https://openalex.org/W1985123706","https://openalex.org/W1997388944","https://openalex.org/W2004620147","https://openalex.org/W2004655545","https://openalex.org/W2009042960","https://openalex.org/W2011039300","https://openalex.org/W2026767715","https://openalex.org/W2028576516","https://openalex.org/W2030996579","https://openalex.org/W2037033044","https://openalex.org/W2039415399","https://openalex.org/W2050336256","https://openalex.org/W2060252799","https://openalex.org/W2074049387","https://openalex.org/W2090295928","https://openalex.org/W2092812429","https://openalex.org/W2103574112","https://openalex.org/W2118807841","https://openalex.org/W2120889791","https://openalex.org/W2121785204","https://openalex.org/W2123505631","https://openalex.org/W2126662731","https://openalex.org/W2143406968","https://openalex.org/W2327365606","https://openalex.org/W2489268653","https://openalex.org/W2912475851","https://openalex.org/W2912522929","https://openalex.org/W4231459855","https://openalex.org/W4296154056"],"related_works":["https://openalex.org/W4283452416","https://openalex.org/W2155425983","https://openalex.org/W2155242893","https://openalex.org/W4211069812","https://openalex.org/W4301009310","https://openalex.org/W2089042254","https://openalex.org/W2055737803","https://openalex.org/W2403050719","https://openalex.org/W1964626732","https://openalex.org/W1972790638"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}