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 426
- Downloads 25
Creativity and effective factors on hospital nurses creativity
Creativity in people is one of the most important issue to provide better solutions to problems, create opportunities and better use of them, increase cooperation and responses to changing environments and the various...
Implementation a method to provide quality in manet and survey the effect of that at decreasing Data Dropped of DSR and
In Ad-Hoc wireless networks nodes change their situations proximately, that means this situation requires routing protocols that have ability to adaptability with this changes. Providing the QoS in this networks is in...
Tracing dust sources in different atmosphere levels of tehran using hybrid single-particle lagrangian integrated traject
Thepresent study aims to tracing dust sources of Tehran (capital city of Iran)using HYSPLIT model and atmospheric circulationsystems atdifferent levels. The statistical analyses within the period 1981-2005 indicatethat...
Evaluation Procedures for drug crimes, the Iranian legal system
Today, drug trafficking, transnational organized crime of, comes into account. Distributors and consumers of drugs, distribution and consumption gradually, the traditional process lubricants Battalion (mechanical and c...
Presence of volatile organic compound (VOCs) in the atmosphere of Ilupeju industrial area, Lagos state, Southwestern - N
Air pollution is the introduction of chemicals, particulate matter or biological materials that cause harm or discomfort to human or other living organisms. The atmosphere has always served as a disposal area....