Scheduling Advertising on Cable Television

Sebastian Souyris, Sridhar Seshadri, Sriram Subramanian

Research output: Contribution to journalArticlepeer-review

Abstract

Advertisement scheduling is a daily essential operational process in the television business. Efficient distribution of viewers among advertisers allows the television network to satisfy contracts and increase ad sale revenues. Ad scheduling is a challenging multiperiod, mixed-integer programming problem in which the network must create schedules to meet advertisers' campaign goals and maximize ad revenues. Each campaign must meet a specific target group of viewers and a unique set of constraints. Moreover, the number of viewers is uncertain. To solve this problem, we develop and implement a practical approach that combines mathematical programming and machine learning to create daily schedules. These schedules are of high quality according to standard business metrics and the small integer programming gap. Leading networks in the United States and India using our methods experience a 3%-5% revenue increase.

Original languageEnglish (US)
Pages (from-to)2217-2231
Number of pages15
JournalOperations Research
Volume71
Issue number6
DOIs
StatePublished - Nov 1 2023
Externally publishedYes

Keywords

  • advertising
  • analytics
  • machine learning
  • revenue management
  • scheduling
  • television-business

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Scheduling Advertising on Cable Television'. Together they form a unique fingerprint.

Cite this