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 488
- Downloads 25
Gender differentiated climate change discourse in rural communities in developing countries
The discourse on climate change should provide adequate attention to gender differentiated roles and vunerability, either at the local community level and international climate change negotiations because the impact of...
Designing, and static and dynamic evaluation of tractor-back fertilizer sprayer with variable rate technology (VRT)
In recent years, concerns about utilizing various chemical toxicants in different sections of agriculture and also environmental pollutions increased and also convinced researchers and scientists in agricultural sect...
Cushioning women against gender inequality through promoting indigenous chicken production in sub Saharan Africa
Poultry sub sector is a privileged entry point for promoting gender equality. Gender inequalities in poultry and livestock activities are now more and more acknowledged by governments, scientists, and farmers in sub Sa...
Status of will governance in determination of law governing business documents validity
Law governing substantive conditions of business documents issuance is one of important problems facing investigators. Since law governing business contracts and documents is governing out of limits of national law tod...
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...