TY - JOUR
T1 - Heuristic Algorithms for Simultaneously Accepting and Scheduling Advertisements on Broadcast Television
AU - 
JO - Journal of Information and Computing Science
VL - 4
SP - 245
EP - 251
PY - 2024
DA - 2024/01
SN - 1
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jics/22835.html
KW - Scheduling, Advertisement, Audience Ratings

AB - 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.