Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,322 papers from all fields of science
Search
Sign In
Create Free Account
Knapsack problem
Known as:
Unbounded knapsack problem
, Binary knapsack problem
, BKP
Expand
The knapsack problem or rucksack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
40 relations
Approximation algorithm
Baby-step giant-step
Backtracking
Bin packing problem
Expand
Broader (3)
Combinatorial optimization
Dynamic programming
Operations research
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
Exogenous Abscisic Acid Increases the Anthocyanin Concentration of Berry and Juice from ‘Isabel’ Grapes (Vitis labrusca L.)
R. Koyama
,
A. M. Assis
,
+4 authors
S. Roberto
2014
Corpus ID: 89173384
Vitis labrusca grapes are widely cultivated in some countries such as Brazil and the United States, especially for juice…
Expand
Highly Cited
2009
Highly Cited
2009
The development of a sub-population genetic algorithm II (SPGA II) for multi-objective combinatorial problems
P. Chang
,
Shih-Hsin Chen
Applied Soft Computing
2009
Corpus ID: 19602992
2008
2008
Bottom-Up Self-Organization of Unpredictable Demand and Supply under Decentralized Power Management
H. Wedde
,
S. Lehnhoff
,
C. Rehtanz
,
O. Krause
Second IEEE International Conference on Self…
2008
Corpus ID: 3891884
In the DEZENT project we had established a distributed base model for negotiating electric power from widely distributed…
Expand
Highly Cited
2003
Highly Cited
2003
Dual-based heuristics for a hierarchical covering location problem
Luis Gonzalo Acosta Espejo
,
R. D. Galvão
,
B. Boffey
Computers & Operations Research
2003
Corpus ID: 9134072
2001
2001
Optimization of Dynamic Hardware Reconfigurations
J. Teich
,
S. Fekete
,
Jörg Schepers
Journal of Supercomputing
2001
Corpus ID: 13985572
Recent generations of Field Programmable Gate Arrays (FPGA) allow the dynamic reconfiguration of cells on the chip during run…
Expand
Highly Cited
1999
Highly Cited
1999
Instruction Scheduling for TriMedia
J. Hoogerbrugge
,
L. Augusteijn
J. Instr. Level Parallelism
1999
Corpus ID: 12207169
Instruction scheduling is a crucial phase in a compiler for very long instruction word (VLIW) processors. This paper describes…
Expand
Highly Cited
1994
Highly Cited
1994
Lifted cover facets of the 0-1 knapsack polytope with GUB constraints
G. Nemhauser
,
P. H. Vance
Operations Research Letters
1994
Corpus ID: 1896373
Highly Cited
1994
Highly Cited
1994
Darboux Transformations from Reductions of the KP Hierarchy
J. Nimmo
1994
Corpus ID: 17768410
The use of effective Darboux transformations for general classes Lax pairs is discussed. The general construction of ``binary…
Expand
Highly Cited
1994
Highly Cited
1994
Penalty functions and the knapsack problem
Anne L. Olsen
Proceedings of the First IEEE Conference on…
1994
Corpus ID: 42230837
This paper reports on a study of the effectiveness of penalty functions used with a standard genetic algorithm to solve a problem…
Expand
1993
1993
Database and display algorithms for interactive visualization of architectural models
T. Funkhouser
,
C. Séquin
1993
Corpus ID: 60622160
This thesis describes a system for interactive walkthroughs of large, fully furnished architectural models. Realistic-looking…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE