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.
Sales plan generation problem on TV broadcasting