Optimal Advertisement Placement Slot Using Knapsack Problem (A Case Study of Television Advertisement of Tv 3 Ghana)
Journal Title: International Journal of engineering Research and Applications - Year 2017, Vol 7, Issue 4
Abstract
It is undoubtedly that the major goal of many profit making organizations is to maximize their profits. And this is achieved by ensuring that some parameters such as time, materials, employees, among others are managed properly. In this paper, the research about how to model the TV3 advertisement selection problems as 0 – 1 single knapsack problem so as to maximize the returns from their commercials is presented. Knapsack problem model is a general resource allocation model in which a single resource is assigned to number of alternatives with the aim of maximizing the total returns. In this work, the researcher obtained the data on TV3 adverts from the following zones: A1: TV3 News 360 (19:00 hours GMT) A4: Music – Music (20:30 – 21:30 GMT) every Saturday. A9: Mid-Day Live (12:00 – 12:30 GMT). Dynamic programming algorithm was used to solve the problem. To carry out the computations, the computer software, matlab was used to analyze the problem. The investigation revealed that the optimal income obtained from the various programmes in the study were all higher than what TV 3 management got when using their traditional methods of selection, (thus, the first company is served first, trial and error approach and the selections at the discretions of the administrators).
Authors and Affiliations
Antony Kwarteng, Ben Asante
Keywords
Related Articles
- EP ID EP390991
- DOI 10.9790/9622-0704044662.
- Views 123
- Downloads 0
Reversible Digital Audio Watermarking Scheme Using Wavelet Transformation
Currently over the millions of digital audio files such as digital songs are copied illegally during file-sharing over the networks. It has resulted as the loss of revenue for music and broadcasting industries. The tradi...
A Comparative Study of Optical Character Recognition for Printed and Handwritten Tamil Text
This paper compares the methodologies for recognizing printed Tamil text document with handwritten Tamil text. Each of the preprocessing phases uses various techniques. But both the techniques are used to extract the fea...
A Study on the Analysis of the Child Personal Information Processing Status in Mobile Apps : Focused on mobile apps served in Korea
This study aims to empirically examine the reality that a child's personal information can be easily exposed through an app service. As a result of surveying 100 child-targeted apps in the Apple and Google Play App Store...
Influence of a repetitive strain injuries and musculoskeletal disorders preventive program on surgeons - A Randomized Clinical Trial
Introduction: Repetitive strain injuries and musculoskeletal disorders (RSI/WMSD) affect many workers, including those working in the healthcare area, particularly medical surgeons. Many surgeons suffer from fatigue and...
Design and Synthesis of A FPGA Based Controller Dependent Analog Data Acquisition System
This paper presents design and implementation of Analog Data Acquisition System based on Field Programming Gate Array and 12 bit Analog Digital Conversion Chip ADC128S002. Research presents soft core Universal Asynchrono...