University Links: Home Page | Site Map
Covenant University Repository

Optimal advert placement slot – using the knapsack problem model

Owoloko, E. A. and Sagoe, E. T. (2010) Optimal advert placement slot – using the knapsack problem model. American Journal of Scientific and Industrial Research, 1 (1). pp. 51-55. ISSN 2153-649X

PDF - Published Version
Download (594Kb) | Preview


The Knapsack problem model is a general resource allocation model in which a single resource is assigned to a number of alternatives with the objective of maximizing the total return. In this work, we applied the knapsack problem model to the placement of advert slots in the media. The aim was to optimize the capital allocated for advert placements. The general practice is that funds are allocated by trial and error and at the discretions of persons. This approach most times do not yield maximum results, lesser audience are reached. But when the scientific Knapsack problem model was applied to industry data, a better result was achieved, wider audience and minimal cost was attained.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering, Science and Mathematics > School of Mathematics
Depositing User: Mr Adewole Adewumi
Date Deposited: 09 Mar 2011 22:49
Last Modified: 13 Dec 2011 21:13

Actions (login required)

View Item View Item