Abstract

Packing or arrangement problems form an integral part in a man’s life and cannot be out rightly ignored. Items need to be well arranged and protected to survive the move unscathed. When it is done efficiently, at least to its optimal level, space is saved. A room may become spacious when furniture, bags and other household items are arranged very well. The end result is beauty and attractiveness. Radio stations, need to arrange different types of adverts in order to maximize air time. In this paper, the knapsack problem is employed in selecting adverts to be played on air from a pile of adverts, using the garden city radio, as case study.

Key words: Knapsack, packing, adverts, heuristics scheme.