In this paper, an interesting and easy method to solve the multi-dimensional  knapsack problem is presented. Although it belongs to the combinatorial optimization, but the proposed method belongs to the decision making field in mathematics. In order to, initially efficiency values for every item is calculated then items are ranked by using Multiple Criteria Decision Making (MCDA).  Finally, ite...

The 0/1 knapsack problem is a well-known problem, which appears in many real domains with practical importance. The problem is NP-complete. The multiobjective 0/1 knapsack problem is a generalization of the 0/1 knapsack problem in which multiple knapsacks are considered. Many algorithms have been proposed in the past five decades for both single and multiobjective knapsack problems. A new versi...

In the knapsack problem, you are given a knapsack of size B ∈ Z and a set S = {a1, . . . , an} of objects with corresponding sizes and profits s(ai) ∈ Z and p(ai) ∈ Z. The goal is to find the optimal subset of objects whose total size is bounded by B and has the maximum possible total profit. This problem is also sometimes called the 0/1 knapsack problem because each object must be either in th...

Abstract In this paper, a new upper bound for the Multiple Knapsack Problem (MKP) is proposed, based on idea of relaxing MKP to Bounded Sequential Problem, i.e., multiple knapsack problem in which item sizes are divisible. Such relaxation, called sequential obtained by suitably replacing items instance with divisible sizes. Experimental results benchmark instances show that effective, terms qua...

After the seminal books by Martello and Toth (1990) Kellerer, Pferschy, Pisinger (2004), knapsack problems became a classical rich research area in combinatorial optimization. The purpose of this survey, structured two parts, is to cover developments appeared field after publication latter volume. Part I treats single their variants. present II covers multiple, multidimensional, quadratic probl...

The 0/1 knapsack problem is a well known problem occurring in many real world problems. The problem is NP-Complete. The multiobjective 0/1 knapsack problem is a generalization of the 0/1 knapsack problem in which multiple knapsacks are considered. A new evolutionary algorithm for solving multiobjective 0/1 knapsack problem is proposed in this paper. This algorithm used a ε-dominance relation fo...

We consider situations in which a decision-maker with a fixed budget faces a sequence of options, each with a cost and a value, and must select a subset of them online so as to maximize the total value. Such situations arise in many contexts, e.g., hiring workers, scheduling jobs, and bidding in sponsored search auctions. This problem, often called the online knapsack problem, is known to be in...

We introduce a new class of second-order cover inequalities whose members are generally stronger than the classical knapsack cover inequalities that are commonly used to enhance the performance of branch-and-cut methods for 0–1 integer programming problems. These inequalities result by focusing attention on a single knapsack constraint in addition to an inequality that bounds the sum of all var...