{"id":"https://openalex.org/W2069473047","doi":"https://doi.org/10.1007/s10589-007-9020-5","title":"Integer knapsack problems with set-up weights","display_name":"Integer knapsack problems with set-up weights","publication_year":2007,"publication_date":"2007-03-20","ids":{"openalex":"https://openalex.org/W2069473047","doi":"https://doi.org/10.1007/s10589-007-9020-5","mag":"2069473047"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-007-9020-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-007-9020-5","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/A5029528465","display_name":"Laura A. Albert","orcid":"https://orcid.org/0000-0001-7079-4473"},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Laura A. McLay","raw_affiliation_strings":["Department of Statistical Sciences and Operations Research, Virginia Commonwealth University, P.O. Box 843083, 1001 W. Main Street, Richmond, VA, 23284, USA","Department of Statistical Sciences and Operations Research, Virginia Commonwealth University, Richmond, USA 23284"],"affiliations":[{"raw_affiliation_string":"Department of Statistical Sciences and Operations Research, Virginia Commonwealth University, P.O. Box 843083, 1001 W. Main Street, Richmond, VA, 23284, USA","institution_ids":["https://openalex.org/I184840846"]},{"raw_affiliation_string":"Department of Statistical Sciences and Operations Research, Virginia Commonwealth University, Richmond, USA 23284","institution_ids":["https://openalex.org/I184840846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018895822","display_name":"Sheldon H. Jacobson","orcid":"https://orcid.org/0000-0002-9042-8750"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I71561298","display_name":"Goodwin College","ror":"https://ror.org/009bjed14","country_code":"US","type":"education","lineage":["https://openalex.org/I71561298"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sheldon H. Jacobson","raw_affiliation_strings":["Simulation and Optimization Laboratory, Department of Computer Science, University of Illinois, 201 N. Goodwin Ave (MC-258), Urbana, IL, 61801-2302, USA","Simulation and Optimization Laboratory, Department of Computer Science, University of Illinois, Urbana, USA 61801-2302"],"affiliations":[{"raw_affiliation_string":"Simulation and Optimization Laboratory, Department of Computer Science, University of Illinois, 201 N. Goodwin Ave (MC-258), Urbana, IL, 61801-2302, USA","institution_ids":["https://openalex.org/I71561298"]},{"raw_affiliation_string":"Simulation and Optimization Laboratory, Department of Computer Science, University of Illinois, Urbana, USA 61801-2302","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029528465"],"corresponding_institution_ids":["https://openalex.org/I184840846"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":2.5432,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89477282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"37","issue":"1","first_page":"35","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9988999962806702,"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.9988999962806702,"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.9894999861717224,"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.9847000241279602,"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.9672124981880188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8243870735168457},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.7260340452194214},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.6678656339645386},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5614726543426514},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5240930914878845},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4736175239086151},{"id":"https://openalex.org/keywords/change-making-problem","display_name":"Change-making problem","score":0.4654458463191986},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.45481714606285095},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45333346724510193},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.44628873467445374},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4274030327796936},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4162313640117645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12003651261329651}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9672124981880188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8243870735168457},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.7260340452194214},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.6678656339645386},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5614726543426514},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5240930914878845},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4736175239086151},{"id":"https://openalex.org/C17722475","wikidata":"https://www.wikidata.org/wiki/Q3406279","display_name":"Change-making problem","level":4,"score":0.4654458463191986},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.45481714606285095},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45333346724510193},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.44628873467445374},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4274030327796936},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4162313640117645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12003651261329651},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10589-007-9020-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-007-9020-5","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":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W254944847","https://openalex.org/W1425488884","https://openalex.org/W1982222968","https://openalex.org/W2031666601","https://openalex.org/W2049252092","https://openalex.org/W2066671865","https://openalex.org/W2075889702","https://openalex.org/W2082718338","https://openalex.org/W2113195911","https://openalex.org/W2114935724","https://openalex.org/W2145217280","https://openalex.org/W2155865489","https://openalex.org/W2157952725","https://openalex.org/W2397423536","https://openalex.org/W2614835259","https://openalex.org/W3126016799","https://openalex.org/W4236127247"],"related_works":["https://openalex.org/W2889442766","https://openalex.org/W2122137596","https://openalex.org/W3169691842","https://openalex.org/W2381035939","https://openalex.org/W3166857172","https://openalex.org/W2412614002","https://openalex.org/W2024427769","https://openalex.org/W2168163332","https://openalex.org/W4288642040","https://openalex.org/W2760293708"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}