Heuristic Algorithms for Simultaneously Accepting and Scheduling Advertisements on Broadcast Television
Year: 2006
Journal of Information and Computing Science, Vol. 1 (2006), Iss. 4 : pp. 245–251
Abstract
This paper introduces a new optimization problem for a TV station to accept and schedule adver- tisements. The TV station has its advertising slots with audience ratings, and the advertisers purchase audience ratings. The objective of the TV station is to maximize the total revenue by simultaneously accepting some of the advertisements and finding a feasible schedule for them. An integer programming model is formulated and three heuristic algorithms are proposed. The numerical experiments show that these heuristics are effective.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2024-JICS-22835
Journal of Information and Computing Science, Vol. 1 (2006), Iss. 4 : pp. 245–251
Published online: 2006-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 7