Tawanda’s allocation method for the 0-1 knapsack problem
Journal Title: Scientific Journal of Pure and Applied Sciences - Year 2013, Vol 2, Issue 4
Abstract
In this paper, a new allocation method to solve the knapsack problems is developed and demonstrated. The method makes use of all possible item combinations to produce the optimal solution. The allocation method is divided into two sub - allocations procedures namely, the initial allocation procedure and the objective allocation procedure. Existence of combinations is determined by the initial allocation whereas the optimality of allocation is determined by the objective allocation. The method is capable of computing all possible solutions to the problem.
Authors and Affiliations
T. Tawanda| Department of Applied Mathematics-Operations Research and Statistics, National University of Science and Technology, PO Box AC 939, Ascot, Bulawayo, Zimbabwe.
Keywords
Related Articles
- EP ID EP284
- DOI -
- Views 474
- Downloads 25
ON functors D_d (-) and D_d (M,-)
Let be a Noetherian ring and be a non-negative integer. Let be an -module. We define the - transform functors and on the category of -modules. We show that, if is an injective - module, then is injectiv...
Agricultural bank performance, perceived quality, from the perspective of bank customers kermanshah province
In today's world, enjoying favorable rates, and optimize existing resources, in order to achieve economic goals, a measure that reflects the degree of development of the communities. The present study was to investigate...
Layers of protection analysis to achieve safety integrity level (SIL), Case study: Hydrogen unit of refinery
To identify and evaluate hazard in process industries as oil and gas, there are various methods in which hazard and operability study (HAZOP) and layers of protection analysis (LOPA) are the most common methods. The pr...
Information precautions using intellectual honeypot instrument
A honeypot is used in the area of computer and Internet security. It is a resource which is intended to be attacked and compromised to gain more information about the attacker and his attack techniques. It can also be...
Investigation of flow parameters of a non-linearly stretching sheet by shooting technique
Shooting method has been applied to investigating different parameters of a 2D viscous flow which is electrically conducting over a non-linear as well as a semi-infinite stretching sheet. In this study, the influences...