Home           Contact us           FAQs           
     Journal Home     |     Aim & Scope    |    Author(s) Information      |     Editorial Board     |     MSP Download Statistics
2017 (Vol. 9, Issue: 2)
Research Article

Knapsack Model for the Project Allocation Problem (PAP): A Case of Suhum Kraboa Coaltar District

1M.K. Ofosu and 2S.K. Amponsah
1The West African Examinations Council, Accra
2Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana

DOI: 10.19026/rjms.9.4716
Submitted Accepted Published
February 24, 2017 May 6, 2017 November 25, 2017

  How to Cite this Article:

1M.K. Ofosu and 2S.K. Amponsah, 2017. Knapsack Model for the Project Allocation Problem (PAP): A Case of Suhum Kraboa Coaltar District.  Research Journal of Mathematics and Statistics, 9(2): 20-25.

DOI: 10.19026/rjms.9.4716

URL: http://www.maxwellsci.com/jp/mspabstract.php?jid=RJMS&doi=rjms.9.4716


Our study aimed at presenting a model for addressing the long standing problem of allocating resources to political projects in Suhum Kraboa Coaltar District Assembly. The Assembly has noticed recently in its budgetary allocation that large sums of money are allocated to projects whose benefits are stretched out over much larger time horizons than other urgent projects with short term benefits. A combined approach of benefit-cost analysis using analytical hierarchies and knapsack optimization model were used to formulate and modeled our problem in which a number of projects were to be executed by judicious allocation of available resources. The Volume Constraint method for solving knapsack problem was used to solve our problem. Our model resulted in reducing the Assembly’s allocated budgeted cost for the execution of the projects by GH˘24,000 and ensured optimal execution of the projects within the budgeted constraints. Our model contributes to the ability to make strategic allocation decision where the problem of more projects being unable to complete is addressed and where optimal resource allocation is demanded by the importance of the project. Our study is also relevant and can be applied in other districts in the country faced by similar problem in resource allocation.

Abstract PDF HTML

    Competing interests

The authors have no competing interests.
    Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.


© The Author(s) 2017

ISSN (Online):  2040-7505
ISSN (Print):   2042-2024
Submit Manuscript
   Current Information
   Sales & Services
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2015. MAXWELL Scientific Publication Corp., All rights reserved