KNUSTSpace >
Theses / Dissertations >
Distance Learning >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/4522

Title: Modeling Site Development for Garbage Disposal as a 0-1 Knapsack Problem: a Case Study of the Sekondi-Takoradi Metropolis
Authors: Essandoh, Kizito
Issue Date: 12-Jun-2012
Abstract: Integer programming is an important class of mathematical programming problems which is a useful tool for modelling and optimizing real-life problems. The knapsack problem is a form of integer programming problem that has only one constraint and can be used to strengthen cutting planes for general integer programs. These facts make the studies of the knapsack problems and their variants extremely important area of research in the field of operations research. This thesis seeks to apply the branch-and-bound algorithm to model site development for solid waste disposal in Sekondi-Takoradi metropolis as a 0-1 knapsack problem. The model developed could be adopted for any land site management problem that can be modelled as a single 0-1 knapsack problem. Seven sites were proposed for development and the study reveals that sites A, B, F and G should be selected to obtain an optimum output and recommend that Knapsack problem model should be adopted by the district assembly for refuse disposal management.
Description: A Thesis submitted to the Institute of Distance Learning, Kwame Nkrumah University of Science and Technology, Kumasi in partial fulfillment of the requirements for the degree of Master of Science in Industrial Mathematics,June-2012
URI: http://hdl.handle.net/123456789/4522
Appears in Collections:Distance Learning

Files in This Item:

File Description SizeFormat
Kizito Essandoh.pdf280.22 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback