{"id":"https://openalex.org/W1976251432","doi":"https://doi.org/10.1007/s10589-007-9113-1","title":"Convergent Lagrangian and domain cut method for nonlinear knapsack problems","display_name":"Convergent Lagrangian and domain cut method for nonlinear knapsack problems","publication_year":2007,"publication_date":"2007-10-30","ids":{"openalex":"https://openalex.org/W1976251432","doi":"https://doi.org/10.1007/s10589-007-9113-1","mag":"1976251432"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-007-9113-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-007-9113-1","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/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":true,"raw_author_name":"D. Li","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, NT, 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, NT, 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":"middle","author":{"id":"https://openalex.org/A5103721097","display_name":"Xiaoling Sun","orcid":"https://orcid.org/0009-0003-3677-2547"},"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, Shanghai, 200433, China","Department of Management Science, School of Management, Fudan University, Shanghai, China 200433#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Management Science, School of Management, Fudan University, Shanghai, 200433, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Department of Management Science, School of Management, Fudan University, Shanghai, China 200433#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088575990","display_name":"J. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"J. Wang","raw_affiliation_strings":["Department of Management Science and Engineering, International Business College, Qingdao University, Qingdao, 266071, China","Department of Management Science and Engineering, International Business College, Qingdao University, Qingdao, China 266071"],"affiliations":[{"raw_affiliation_string":"Department of Management Science and Engineering, International Business College, Qingdao University, Qingdao, 266071, China","institution_ids":["https://openalex.org/I108688024"]},{"raw_affiliation_string":"Department of Management Science and Engineering, International Business College, Qingdao University, Qingdao, China 266071","institution_ids":["https://openalex.org/I108688024"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080440170","display_name":"K. I. M. McKinnon","orcid":"https://orcid.org/0000-0002-8177-1450"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"K. I. M. McKinnon","raw_affiliation_strings":["School of Mathematics, The University of Edinburgh, Edinburgh, EH9 3JZ, UK","School of Mathematics, The University of Edinburgh, Edinburgh, UK EH9 3JZ#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, The University of Edinburgh, Edinburgh, EH9 3JZ, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Mathematics, The University of Edinburgh, Edinburgh, UK EH9 3JZ#TAB#","institution_ids":["https://openalex.org/I98677209"]}]}],"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":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":2.543,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88648363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"42","issue":"1","first_page":"67","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998000264167786,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9972000122070312,"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/T12288","display_name":"Optimization and Search Problems","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/knapsack-problem","display_name":"Knapsack problem","score":0.9528857469558716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8261452913284302},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6405139565467834},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.5978748202323914},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.552341878414154},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5415234565734863},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.5401706695556641},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.5358458757400513},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5345667004585266},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.5095062851905823},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.496725857257843},{"id":"https://openalex.org/keywords/change-making-problem","display_name":"Change-making problem","score":0.4874468147754669},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.4808391034603119},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42428550124168396},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.4173109233379364},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.4170597791671753},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41518017649650574},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10014966130256653},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06503447890281677}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9528857469558716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8261452913284302},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6405139565467834},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.5978748202323914},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.552341878414154},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5415234565734863},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.5401706695556641},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.5358458757400513},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5345667004585266},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.5095062851905823},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.496725857257843},{"id":"https://openalex.org/C17722475","wikidata":"https://www.wikidata.org/wiki/Q3406279","display_name":"Change-making problem","level":4,"score":0.4874468147754669},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.4808391034603119},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42428550124168396},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.4173109233379364},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.4170597791671753},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41518017649650574},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10014966130256653},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06503447890281677},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10589-007-9113-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-007-9113-1","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W10227180","https://openalex.org/W17594303","https://openalex.org/W85908614","https://openalex.org/W114465074","https://openalex.org/W233226375","https://openalex.org/W254944847","https://openalex.org/W586995468","https://openalex.org/W1481924060","https://openalex.org/W1499399028","https://openalex.org/W1524977140","https://openalex.org/W1553702074","https://openalex.org/W1554465673","https://openalex.org/W1558506607","https://openalex.org/W1571070457","https://openalex.org/W1576264907","https://openalex.org/W1969563341","https://openalex.org/W1980522505","https://openalex.org/W1991609653","https://openalex.org/W1991755389","https://openalex.org/W1995359879","https://openalex.org/W1997215277","https://openalex.org/W2008936465","https://openalex.org/W2013013787","https://openalex.org/W2013484861","https://openalex.org/W2015138895","https://openalex.org/W2015263936","https://openalex.org/W2022001077","https://openalex.org/W2028189145","https://openalex.org/W2036047447","https://openalex.org/W2053352956","https://openalex.org/W2055498515","https://openalex.org/W2065356639","https://openalex.org/W2065609626","https://openalex.org/W2066409766","https://openalex.org/W2066671865","https://openalex.org/W2078010084","https://openalex.org/W2079688774","https://openalex.org/W2082119062","https://openalex.org/W2082277000","https://openalex.org/W2082350762","https://openalex.org/W2086980698","https://openalex.org/W2092883909","https://openalex.org/W2097155690","https://openalex.org/W2139211712","https://openalex.org/W2167664808","https://openalex.org/W4211092921","https://openalex.org/W4212912562","https://openalex.org/W4236384091","https://openalex.org/W4239256746","https://openalex.org/W4242130683","https://openalex.org/W4253845860","https://openalex.org/W4292175028"],"related_works":["https://openalex.org/W2889442766","https://openalex.org/W2993365626","https://openalex.org/W2412614002","https://openalex.org/W4249611560","https://openalex.org/W2005493932","https://openalex.org/W2087209118","https://openalex.org/W2020081923","https://openalex.org/W1538797328","https://openalex.org/W591981591","https://openalex.org/W1483913682"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}