This paper introduces a knapsack cryptosystem based on the problem of discrete logarithm. The proposed algorithm obtains the public knapsack values by finding the discrete logarithms of the secret knapsack ones. Also, it encrypts the message block by obtaining its binary bits and then computing the modular multiplication of the public knapsack values corresponding to the 1-bits of the binary fo...

in this paper, the researchers have proposed a multi-dimensional knapsack model for project capital budgeting problem in uncertain situation which has been modeled through fuzzy sets. the optimistic and pessimistic situations were considered and associated deterministic models were yielded. numerical example has been supplied toillustrate the performance of proposed model. the results were prom...

We present an algorithm for the penalized multiple choice knapsack problem (PMCKP), a combination of the more common penalized knapsack problem (PKP) and multiple choice knapsack problem (MCKP). Our approach is to converts a PMCKP into a PKP using a previously known transformation between MCKP and KP, and then solve the PKP greedily. For PMCKPs with well-behaved penalty functions, our algorithm...

We model the problem of bidding in ad auctions as a penalized multiple choice knapsack problem (PMCKP), a combination of the multiple choice knapsack problem (MCKP) and the penalized knapsack problem (PKP) [1]. We present two versions of PMCKP, GlobalPMCKP and LocalPMCKP, together with a greedy algorithm that solves the linear relaxation of a GlobalPMCKP optimally. We also develop a greedy heur...

One of the combinatorial optimization problems is Knapsack problem, which aims to maximize benefit objects whose weight not exceeding capacity knapsack. This paper introduces artificial bee colony algorithm select a subset project and represented by knapsack problem put best investment plan achieve highest profits within determined costs, this one applications financial field. The result from p...

The (offline) maximization (resp., minimization) knapsack problem is given a set of items with weights and sizes, and the capacity of a knapsack, to maximize (resp., minimize) the total weight of selected items under the constraint that the total size of the selected items is at most (resp., at least) the capacity of the knapsack. In this paper, we study online maximization and minimization kna...