Home           Contact us           FAQs           
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
2011 (Vol. 3, Issue: 1)
Article Information:

Optimal Television Adverts Selection, Case Study: Ghana Television (GTV)

S.K. Amponsah, E.O. Oppong and E. Agyeman
Corresponding Author:  S.K. Amponsah 

Key words:  Advertisements, integer programming, Knapsack, NP-hard, , ,
Vol. 3 , (1): 49-54
Submitted Accepted Published
2010 September, 22 2011 January, 20 2011 March, 20

The Knapsack Problems are among the simplest integer programs, which are NP-hard. Problems in this class are typically concerned with selecting from a set of given items, each with a specified weight and value, a subset of items whose weight sum does not exceed a prescribed capacity and whose value is maximum. The specific problem that arises depends on the number of knapsacks (single or multiple) to be filled and on the number of available items of each type (bounded or unbounded). In this research paper, we shall consider the application of classical 0-1 knapsack problem with a single constraint to selection of television advertisements at critical periods such as prime time news, news adjacencies, Break in News and peak times using the simple heuristic algorithm.
Abstract PDF HTML
  Cite this Reference:
S.K. Amponsah, E.O. Oppong and E. Agyeman, 2011. Optimal Television Adverts Selection, Case Study: Ghana Television (GTV).  Research Journal of Information Technology , 3(1): 49-54.
    Advertise with us
ISSN (Online):  2041-3114
ISSN (Print):   2041-3106
Submit Manuscript
   Current Information
   Sales & Services
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved