Skip to main content

Scheduling commercial advertisements for television

Garcia-Villoria, Alberto, Salhi, Said (2015) Scheduling commercial advertisements for television. International Journal of Production Research, 53 (4). pp. 1198-1215. ISSN 0020-7543. (KAR id:47097)

PDF (paper)
Language: English
Download (296kB) Preview
[img]
Preview
Official URL
http://dx.doi.org/10.1080/00207543.2014.951095

Abstract

The problem of scheduling the commercial advertisements in the television industry is investigated. Each advertiser client demands that the multiple airings of the same brand advertisement should be as spaced as possible over a given time period. Moreover, audience rating requests have to be taken into account in the scheduling. This is the first time this hard decision problem is dealt with in the literature. We design two mixed integer linear programming (MILP) models. Two constructive heuristics, local search procedures and simulated annealing (SA) approaches are also proposed. Extensive computational experiments, using several instances of various sizes, are performed. The results show that the proposed MILP model which represents the problem as a network flow obtains a larger number of optimal solutions and the best non-exact procedure is the one that uses SA.

Item Type: Article
Uncontrolled keywords: advertising, scheduling, optimisation, mathematical programming, heuristics
Subjects: H Social Sciences > H Social Sciences (General)
H Social Sciences > HA Statistics > HA33 Management Science
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Said Salhi
Date Deposited: 11 Feb 2015 09:47 UTC
Last Modified: 08 Feb 2020 04:06 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/47097 (The current URI for this page, for reference purposes)
Salhi, Said: https://orcid.org/0000-0002-3384-5240
  • Depositors only (login required):

Downloads

Downloads per month over past year