Sales plan generation problem on TV broadcasting

Özlem Cosgun, İlkay Gultas


Major advertisers and/or advertisement agencies purchase hundreds of slots during a given broadcast period. Deterministic optimization approaches have been well developed for the problem of meeting client requests. The challenging task for the academic research currently is to address optimization problem under uncertainty. This paper is concerned with the sales plan generation problem when the audience levels of advertisement slots are random variables with known probability distributions. There are several constraints the TV networks must meet including client budget, product category and demographic information, plan weighting by week, program mix requirements, and the lengths of advertisement slots desired by the client. We formulate the problem as a chance constrained goal program and we demonstrate that it provides a robust solution with a user specified level of reliability.


Chance constrained goal programming; media planning; scheduling

Full Text:



Available at:

R.T. Rust, N.V. Echambadi, Scheduling Network Television Programs: A Heuristic Audience Flow Approach to Maximizing Audience Share. Journal of Advertising, 18-2:11-18 (1989).

J. H. Horen, Scheduling of network television programs. Management Science. 26-4:354–370 (1980).

R. Rust, N. Echambadi, Scheduling network television programs: a heuristic audience flow approach to maximizing audience share. Journal of Advertising, 18:11–18 (1989). Crossref

S.K. Reddy, J.E. Aronson, A. Stam, SPOT: Scheduling Programs Optimally for Television. Management Science, 44-1:83-102 (1998).

H. Simon, ADPLUS: An advertising Model with Wear out and Pulsation. Journal of Marketing Research. 19:352-363 (1982). Crossref

V. Mahajan, E. Muller, Advertising Pulsing Policies for Generating Awareness for New Products. Marketing Science. 5-2:86-106 (1986).

G.L. Lilien, P. Kotler, K.S. Moorthy, Marketing Models. Prentice Hall, NJ, (1992).

A. Mihiotis, I. Tsakiris, A mathematical programming study of advertising allocation problem. Applied Mathematics and Computation, 148:373–379 (2004). Crossref

E. Cetin, S.T. Esen, A weapon–target assignment approach to media allocation. Applied Mathematics and Computation, 175:1266–1275 (2006). Crossref

A. Saha, M. Pal, T. K. Pal, Selection of programme slots of television channels for giving advertisement: A graph theoretic approach. Information Sciences, 177-12:2480-2492 (2007).

S. Bollapragada, H. Cheng, M. Phillips, M. Garbiras, M. Scholes, T. Gibbs, M. Humphreville, NBC's optimization systems increase revenues and productivity. Interfaces, 32:47–60 (2002). Crossref

S. Bollapragada, M. Bussieck,and S. Mallik, Scheduling Commercial Videotapes in Broadcast Television. Operations Research, 52:679-689, (2004). Crossref

V.F. Araman, I. Popescu Media Revenue Management with Audience Uncertainty. INSEAD Working Paper Series, (2008).

A. Charnes, W. W. Cooper, Chance constrained programming. Management Sciences, 6:73–80 (1959). Crossref

A. Charnes, W. W. Cooper, Chance constraints and normal deviates. Operations Research, 11:18-39 (1963). Crossref

Charnes, A., Cooper, W.W., In: Management Models and Industrial Applications of Linear Programming, vols. 1–2. Wiley, New York. (1961).

Charnes, A., Cooper, W.W., Ferguson, R., Optimal estimation of executive compensation by linear programming. Management Sciences 1, 138–151 (1955). Crossref

Lee, S.M., Goal programming for decision analysis of multiple objectives. Sloan Management Review 14, 11–24 (1973).

Lee, S.M., Clayton, E.R., A goal programming model for academic resource allocation. Management Science, 18 (8), B395–B408 (1972). Crossref

Belaid, A., Foued, B.A., Jean-Marc, M., Decision maker's preferences modeling in the stochastic goal programming. European Journal of Operational Research, 162, 610–618 (2005). Crossref

Charnes, A., Cooper, W.W., Chance constraints and normal deviates. Journal of American Statistics Association, 57, 134–148 (1952). Crossref

Charnes, A., Cooper, W.W., Deterministic equivalents for optimizing and satisfying under chance constraints. Operations Research, 11, 18–39 (1963). Crossref



  • There are currently no refbacks.

Copyright (c) 2016 Özlem Cosgun, İlkay Gultas

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.


   ithe_170     crossref_284         ind_131_43_x_117_117  Scopus  EBSCO_Host    ULAKBIM     ZBMATH more...