Scheduling Commercial Videotapes in Broadcast Television

Srinivas Bollapragada, Michael Bussieck and Suman Mallik
Additional contact information
Srinivas Bollapragada: GE Global Research Center, Schenectady, NY
Michael Bussieck: GAMS Development Corporation, Washington, DC
Suman Mallik: U of Illinois at Urbana-Champaign

Working Papers from University of Illinois at Urbana-Champaign, College of Business

Abstract: This paper, motivated by the experiences of major US-based broadcast television network, presents algorithms and heuristics to schedule commercial videotapes. Major advertisers purchase several slots to air commercials during a given time period on a broadcast network. We study the problem of scheduling advertiser's commercials in the slots it purchased when the same commercial is to be aired multiple times. Under such a situation, the advertisers typically want the airings of a commercial to be as much evenly spaced as possible. Thus, our objective is to schedule a set of commercials on a set of available slots such that multiple airings of the same commercial are as much evenly spaced as possible. A natural formulation of this problem is a mixed integer program that can be solved using third party solvers. We also develop a branch-and-bound algorithm based on a problem specific bounding scheme. Both approaches fail to solve larger problem instances within a reasonable timeframe. We present an alternative mixed integer program that lends itself to efficient solution. For solving even larger problems, we present multiple heuristics. Various extensions of the basic model are discussed.

Date: 2002
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.business.illinois.edu/Working_Papers/papers/02-0127.pdf
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.business.illinois.edu/Working_Papers/papers/02-0127.pdf [301 Moved Permanently]--> https://giesbusiness.illinois.edu/Working_Papers/papers/02-0127.pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ecl:illbus:02-0127

Access Statistics for this paper

More papers in Working Papers from University of Illinois at Urbana-Champaign, College of Business Contact information at EDIRC.
Bibliographic data for series maintained by ().