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 478
- Downloads 25
Prevention of noise damages causes by shooting fire of Kalashnikov (AK-47) rifle by regulation of suitable distance
The aims of this study were control of rifle shooting noise by regulation of suitable distance and investigation of frequency characteristic of the noise caused by single Kalashnikov rifle (AK-47) in an open shooting f...
Differential evolution algorithm (DE) to estimate the coefficients of uniformity of water distribution in sprinkler irri
Iran, has caused most of the water used and as much as possible to avoid losses. One of the important parameters in agriculture is water distribution uniformity coefficient (CU) in sprinkler irrigation. CU amount of wa...
Priorities of industrial development of West Azerbaijan techniques using fuzzy topsis
Today, one of the main indicators for measuring national development, development of different sectors of the economic aspects of national, regional and international levels. So the decision was made to conduct this re...
Investigation and analysis of barriers to investment in the tourism industry in Kurdistan province
The tourism industry is one of the largest and most economic activities in the world, high efficiency, which is the highest amount of added value created and directly and indirectly, other economic and cultural activit...
The process of personal status, Iranian human rights law in schema imamiye
Religious minorities, refers to a population of less than the rest of the country, and members of different features strong, religious, or linguistic position. Typical sense of unity and solidarity of interests, in order...