Owoloko, E. A. and Sagoe, E. T.
Optimal advert placement slot – using the knapsack problem model.
American Journal of Scientific and Industrial Research, 1 (1).
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
Actions (login required)