South African Journal of Industrial Engineering, 2012 <p>ENGLISH ABSTRACT: The knapsack problem is a classical optimization problem in which an optimum set of items is chosen according to some or other attribute, and subject to a limiting constraint(bottleneckl.
Keith Sandrock
doaj
Energy‐Efficient Knapsack Optimization Using Probabilistic Memristor Crossbars
Advanced Intelligent SystemsConstrained optimization underlies crucial societal problems, for instance, stock trading and bandwidth allocation. However, it is often computationally hard, in that complexity grows exponentially with problem size. The big‐data era urgently demands low‐
Jinzhan Li, Suhas Kumar, Su‐in Yi
doaj +1 more source
Considering a Classical Upper Bound on the Frobenius Number
MathematicsIn this paper, we study the (classical) Frobenius problem, namely the problem of finding the largest integer that cannot be represented as a nonnegative integer combination of given, relatively prime, (strictly) positive integers (known as the Frobenius ...
Aled Williams, Daiki Haijima
doaj +1 more source
Approximate Solutions to the Multiple-Choice Knapsack Problem by Multiobjectivization and Chebyshev Scalarization [PDF]
Operations Research and DecisionsThe method BISSA, proposed by Bednarczuk, Miroforidis, and Pyzel, provides approximate solutions to the multiple-choice knapsack problem. To fathom the optimality gap that is left by BISSA, we present a method that starts from the BISSA solution and it ...
Ewa M. Bednarczuk +2 more
doaj
An improved hybrid encoding cuckoo search algorithm for 0-1 knapsack problems. [PDF]
Comput Intell Neurosci, 2014 Feng Y, Jia K, He Y.
europepmc +1 more source
An effective hybrid cuckoo search algorithm with improved shuffled frog leaping algorithm for 0-1 knapsack problems. [PDF]
Comput Intell Neurosci, 2014 Feng Y, Wang GG, Feng Q, Zhao XJ.
europepmc +1 more source
GCKSign: Simple and efficient signatures from generalized compact knapsack problems. [PDF]
PLoS OneWoo J, Lee K, Park JH.
europepmc +1 more source
Based on binary evolution operator-enhanced black-kite algorithm with natural replacement for engineering numerical optimization problems. [PDF]
Sci RepSun H, Tang N, Li Z, Chen H.
europepmc +1 more source
Not so smart? "Smart" drugs increase the level but decrease the quality of cognitive effort. [PDF]
Sci Adv, 2023 Bowman E +3 more
europepmc +1 more source
New Binary Reptile Search Algorithms for Binary Optimization Problems. [PDF]
Biomimetics (Basel)Crawford B +8 more
europepmc +1 more source