{"id":"https://openalex.org/W2118402343","doi":"https://doi.org/10.1016/s0377-2217(01)00179-5","title":"The nonlinear knapsack problem \u2013 algorithms and applications","display_name":"The nonlinear knapsack problem \u2013 algorithms and applications","publication_year":2002,"publication_date":"2002-05-01","ids":{"openalex":"https://openalex.org/W2118402343","doi":"https://doi.org/10.1016/s0377-2217(01)00179-5","mag":"2118402343"},"language":"en","primary_location":{"id":"doi:10.1016/s0377-2217(01)00179-5","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(01)00179-5","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"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":"European Journal of Operational Research","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/A5024890889","display_name":"Kurt M. Bretthauer","orcid":"https://orcid.org/0000-0002-7785-750X"},"institutions":[{"id":"https://openalex.org/I4210164544","display_name":"Health Decision Technologies (United States)","ror":"https://ror.org/05mc59k43","country_code":"US","type":"company","lineage":["https://openalex.org/I4210164544"]},{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kurt M Bretthauer","raw_affiliation_strings":["Department of Operations and Decision Technologies, Kelley School of Business, Indiana University, Bloomington, IN 47405, USA","Dept. of Operations and Decision Technologies, Kelley School of Business, Indiana University, Bloomington IN 47405 USA"],"affiliations":[{"raw_affiliation_string":"Department of Operations and Decision Technologies, Kelley School of Business, Indiana University, Bloomington, IN 47405, USA","institution_ids":["https://openalex.org/I4210164544","https://openalex.org/I4210119109"]},{"raw_affiliation_string":"Dept. of Operations and Decision Technologies, Kelley School of Business, Indiana University, Bloomington IN 47405 USA","institution_ids":["https://openalex.org/I4210164544","https://openalex.org/I4210119109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016033028","display_name":"Bala Shetty","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bala Shetty","raw_affiliation_strings":["Department of Information and Operations Management, Lowry Mays College of Business, Texas A&M University, 322 Wehner Building, College Station, TX 77843-4217, USA"],"affiliations":[{"raw_affiliation_string":"Department of Information and Operations Management, Lowry Mays College of Business, Texas A&M University, 322 Wehner Building, College Station, TX 77843-4217, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016033028"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":9.0641,"has_fulltext":false,"cited_by_count":235,"citation_normalized_percentile":{"value":0.97817321,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"138","issue":"3","first_page":"459","last_page":"472"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9934999942779541,"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.9934999942779541,"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.9898999929428101,"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"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.97079998254776,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.9123175144195557},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6860575079917908},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.6166366934776306},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.578831136226654},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5471224188804626},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.512022078037262},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5001773834228516},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.4627739191055298},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44912081956863403},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4476206302642822},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4342103600502014},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.42932891845703125},{"id":"https://openalex.org/keywords/change-making-problem","display_name":"Change-making problem","score":0.42619308829307556},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4106740951538086},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3821903169155121}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9123175144195557},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6860575079917908},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.6166366934776306},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.578831136226654},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5471224188804626},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.512022078037262},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5001773834228516},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.4627739191055298},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44912081956863403},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4476206302642822},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4342103600502014},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.42932891845703125},{"id":"https://openalex.org/C17722475","wikidata":"https://www.wikidata.org/wiki/Q3406279","display_name":"Change-making problem","level":4,"score":0.42619308829307556},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4106740951538086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3821903169155121},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0377-2217(01)00179-5","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(01)00179-5","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"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":"European Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:eee:ejores:v:138:y:2002:i:3:p:459-472","is_oa":false,"landing_page_url":"http://www.sciencedirect.com/science/article/pii/S0377-2217(01)00179-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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W129781438","https://openalex.org/W1499399028","https://openalex.org/W1566552089","https://openalex.org/W1965159235","https://openalex.org/W1965458291","https://openalex.org/W1978119584","https://openalex.org/W1981312684","https://openalex.org/W1982182894","https://openalex.org/W1983893760","https://openalex.org/W1987755233","https://openalex.org/W1989262026","https://openalex.org/W1991609653","https://openalex.org/W1995359879","https://openalex.org/W1998143690","https://openalex.org/W2004732730","https://openalex.org/W2014478542","https://openalex.org/W2022001077","https://openalex.org/W2024574812","https://openalex.org/W2026973340","https://openalex.org/W2029859833","https://openalex.org/W2030175647","https://openalex.org/W2034027023","https://openalex.org/W2046881509","https://openalex.org/W2047725646","https://openalex.org/W2050095729","https://openalex.org/W2055498515","https://openalex.org/W2061211758","https://openalex.org/W2061274033","https://openalex.org/W2063060116","https://openalex.org/W2066671865","https://openalex.org/W2066921519","https://openalex.org/W2077054297","https://openalex.org/W2083650212","https://openalex.org/W2090975713","https://openalex.org/W2091971915","https://openalex.org/W2092883909","https://openalex.org/W2097155690","https://openalex.org/W2101957348","https://openalex.org/W2113195911","https://openalex.org/W2122472260","https://openalex.org/W2123849412","https://openalex.org/W2137023518","https://openalex.org/W2143277915","https://openalex.org/W2144014315","https://openalex.org/W2145786890","https://openalex.org/W2167664808","https://openalex.org/W2250294758","https://openalex.org/W2401096565","https://openalex.org/W4239694152","https://openalex.org/W6691407370"],"related_works":["https://openalex.org/W2005493932","https://openalex.org/W2889442766","https://openalex.org/W4249611560","https://openalex.org/W1483913682","https://openalex.org/W2048876360","https://openalex.org/W2412614002","https://openalex.org/W2993365626","https://openalex.org/W2020081923","https://openalex.org/W1969981152","https://openalex.org/W2087209118"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}