{"id":"https://openalex.org/W2041673501","doi":"https://doi.org/10.1007/s10898-010-9642-5","title":"An exact algorithm for the 0\u20131 linear knapsack problem with a single continuous variable","display_name":"An exact algorithm for the 0\u20131 linear knapsack problem with a single continuous variable","publication_year":2011,"publication_date":"2011-01-05","ids":{"openalex":"https://openalex.org/W2041673501","doi":"https://doi.org/10.1007/s10898-010-9642-5","mag":"2041673501"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-010-9642-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-010-9642-5","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/A5110498044","display_name":"Geng Lin","orcid":"https://orcid.org/0000-0001-5348-7287"},"institutions":[{"id":"https://openalex.org/I354108","display_name":"Minjiang University","ror":"https://ror.org/00s7tkw17","country_code":"CN","type":"education","lineage":["https://openalex.org/I354108"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Geng Lin","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China 350108 and Department of Mathematics, Minjiang University, Fuzhou, China 350108#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China 350108 and Department of Mathematics, Minjiang University, Fuzhou, China 350108#TAB#","institution_ids":["https://openalex.org/I354108","https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100413098","display_name":"Wenxing Zhu","orcid":"https://orcid.org/0000-0002-8698-0024"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenxing Zhu","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou , China 350108#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou , China 350108#TAB#","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008314297","display_name":"M. Montaz Ali","orcid":"https://orcid.org/0000-0003-0864-8146"},"institutions":[{"id":"https://openalex.org/I192619145","display_name":"University of the Witwatersrand","ror":"https://ror.org/03rp50x72","country_code":"ZA","type":"education","lineage":["https://openalex.org/I192619145"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"M. M. Ali","raw_affiliation_strings":["School of Computational and Applied Mathematics, University of the Witwatersrand, Wits 2050, Johannesburg, South Africa","School of Computational & Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computational and Applied Mathematics, University of the Witwatersrand, Wits 2050, Johannesburg, South Africa","institution_ids":["https://openalex.org/I192619145"]},{"raw_affiliation_string":"School of Computational & Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa#TAB#","institution_ids":["https://openalex.org/I192619145"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100413098"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":2.809,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.90397014,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"50","issue":"4","first_page":"657","last_page":"673"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"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.9998999834060669,"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.9954000115394592,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9914000034332275,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.9972175359725952},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.8823251724243164},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8715049028396606},{"id":"https://openalex.org/keywords/change-making-problem","display_name":"Change-making problem","score":0.8048834204673767},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.611799955368042},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.5907031297683716},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5805659294128418},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.549218475818634},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5476294755935669},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.49507513642311096},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4544719159603119},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4226016700267792},{"id":"https://openalex.org/keywords/subset-sum-problem","display_name":"Subset sum problem","score":0.41204580664634705},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.342576265335083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09481382369995117},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.0759233832359314},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.04721274971961975}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9972175359725952},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.8823251724243164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8715049028396606},{"id":"https://openalex.org/C17722475","wikidata":"https://www.wikidata.org/wiki/Q3406279","display_name":"Change-making problem","level":4,"score":0.8048834204673767},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.611799955368042},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.5907031297683716},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5805659294128418},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.549218475818634},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5476294755935669},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.49507513642311096},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4544719159603119},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4226016700267792},{"id":"https://openalex.org/C109275537","wikidata":"https://www.wikidata.org/wiki/Q1154420","display_name":"Subset sum problem","level":3,"score":0.41204580664634705},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.342576265335083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09481382369995117},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0759233832359314},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.04721274971961975},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10898-010-9642-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-010-9642-5","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:RePEc:spr:jglopt:v:50:y:2011:i:4:p:657-673","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10898-010-9642-5","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":[{"id":"https://metadata.un.org/sdg/8","score":0.4099999964237213,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1549174816","https://openalex.org/W1970193303","https://openalex.org/W1990585107","https://openalex.org/W2011039300","https://openalex.org/W2037698864","https://openalex.org/W2039570477","https://openalex.org/W2039648193","https://openalex.org/W2077604419","https://openalex.org/W2103658959","https://openalex.org/W2113715011","https://openalex.org/W2131768564","https://openalex.org/W2148159997","https://openalex.org/W2156293131","https://openalex.org/W2476096155","https://openalex.org/W3122817130","https://openalex.org/W3124498598","https://openalex.org/W4235295823","https://openalex.org/W4236127247","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W179363847","https://openalex.org/W2153774705","https://openalex.org/W1515231571","https://openalex.org/W2041040939","https://openalex.org/W4312871059","https://openalex.org/W2087209118","https://openalex.org/W2020081923","https://openalex.org/W2993365626","https://openalex.org/W4365514833","https://openalex.org/W2361806215"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}