We consider the advertisement scheduling problem on broadcast television in a given period. Major advertisers want to air several kinds of commercials and purchase broadcast time slots for them without considering actual scheduling. When same commercials are aired multiple times, they usually need to be aired as regularly as possible.
This problem is called Industry Standard Commercial Identification (ISCI) rotator problem. The objective of ISCI rotator problem is to assign commercials to be aired as regularly as possible. We propose an integer programming formulation of the problem. Contrary to the previous model, the new model has many columns hence we solved it by branch-and-price (B&P) approach and computational results are reported. We tested our algorithm on 40 instances that have various slot size.
본 논문은 텔레비전 광고 스케줄링 문제의 해법을 다루고 있다. 이 텔레비전 광고 스케줄링 문제는 여러 개의 시간 대를 선 구매한 한 광고주가 여러 종류의 광고를 제작하였으며, 일정 기간 안에 각 광고가 여러 회 반복하여 방송될 때 구매한 시간 단위에 이 광고들을 할당하는 문제이다.
본 논문은 위 문제를 정수 계획 문제로 모형화 하였으며, 분지 평가법을 이용하여 해결하였다. 총 40회개의 예제를 이용하여 실험하였다.