{"id":"https://openalex.org/W2064941043","doi":"https://doi.org/10.1016/s0167-6377(02)00166-9","title":"A nonlinear Lagrangian dual for integer programming","display_name":"A nonlinear Lagrangian dual for integer programming","publication_year":2002,"publication_date":"2002-10-21","ids":{"openalex":"https://openalex.org/W2064941043","doi":"https://doi.org/10.1016/s0167-6377(02)00166-9","mag":"2064941043"},"language":"en","primary_location":{"id":"doi:10.1016/s0167-6377(02)00166-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0167-6377(02)00166-9","pdf_url":null,"source":{"id":"https://openalex.org/S27769002","display_name":"Operations Research Letters","issn_l":"0167-6377","issn":["0167-6377","1872-7468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Letters","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/A5103166791","display_name":"Yifan Xu","orcid":"https://orcid.org/0000-0003-2467-888X"},"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":"Yifan Xu","raw_affiliation_strings":["School of Management, Fudan University, Shanghai 200433, People's Republic of China","School of Management, Fudan University, Shanghai 200433, People's Republic of China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Fudan University, Shanghai 200433, People's Republic of China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Management, Fudan University, Shanghai 200433, People's Republic of China#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":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Duan Li","raw_affiliation_strings":["Department of System Engineering and Engineering Management, The Chinese University of Hong Kong, NT, Hong Kong","Department of System Engineering and Engineering Management, The Chinese University of Hong Kong, NT, Hong Kong#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of System Engineering and Engineering Management, The Chinese University of Hong Kong, NT, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of System Engineering and Engineering Management, The Chinese University of Hong Kong, NT, Hong Kong#TAB#","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100745907"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":{"value":2760,"currency":"USD","value_usd":2760},"apc_paid":null,"fwci":0.9695,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75083799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"6","first_page":"401","last_page":"407"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.6817528009414673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6259600520133972},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6183270215988159},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.6083446145057678},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.5930017232894897},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5357194542884827},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.515238344669342},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5067475438117981},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.4994029998779297},{"id":"https://openalex.org/keywords/strong-duality","display_name":"Strong duality","score":0.49291300773620605},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.4844096302986145},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47650542855262756},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4580075442790985},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.40637877583503723},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.22662800550460815},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2216656506061554},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15976521372795105},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.14950895309448242},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06772586703300476}],"concepts":[{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.6817528009414673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6259600520133972},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6183270215988159},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.6083446145057678},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.5930017232894897},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5357194542884827},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.515238344669342},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5067475438117981},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.4994029998779297},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.49291300773620605},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4844096302986145},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47650542855262756},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4580075442790985},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40637877583503723},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.22662800550460815},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2216656506061554},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15976521372795105},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14950895309448242},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06772586703300476},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0167-6377(02)00166-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0167-6377(02)00166-9","pdf_url":null,"source":{"id":"https://openalex.org/S27769002","display_name":"Operations Research Letters","issn_l":"0167-6377","issn":["0167-6377","1872-7468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Letters","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":23,"referenced_works":["https://openalex.org/W85908614","https://openalex.org/W205965983","https://openalex.org/W1524977140","https://openalex.org/W1564463882","https://openalex.org/W1576264907","https://openalex.org/W1964085230","https://openalex.org/W1989023497","https://openalex.org/W1991755389","https://openalex.org/W1997215277","https://openalex.org/W1997586153","https://openalex.org/W2012314061","https://openalex.org/W2013013787","https://openalex.org/W2016939979","https://openalex.org/W2028189145","https://openalex.org/W2065609626","https://openalex.org/W2082277000","https://openalex.org/W2113586064","https://openalex.org/W2139211712","https://openalex.org/W2146841674","https://openalex.org/W4236384091","https://openalex.org/W4242130683","https://openalex.org/W4249350212","https://openalex.org/W6608417898"],"related_works":["https://openalex.org/W4236384091","https://openalex.org/W3167530330","https://openalex.org/W1486549531","https://openalex.org/W2154007187","https://openalex.org/W2010909841","https://openalex.org/W3010376936","https://openalex.org/W1972497158","https://openalex.org/W2376104286","https://openalex.org/W2336243738","https://openalex.org/W1976526222"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}