![Page 1: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/1.jpg)
PRODUCTION SCHEDULING, APRIL 26, 2016 | ANDELYN RUSSELL KARA ODUM CHLOE SHIH HONGLI YANG
ADVERTISEMENT SCHEDULING IN
BROADCAST TELEVISION
![Page 2: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/2.jpg)
BACKGROUNDHONGLI | 1
![Page 3: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/3.jpg)
BACKGROUNDHONGLI | 1
KEY PLAYERS
![Page 4: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/4.jpg)
BACKGROUNDHONGLI | 1
KEY PLAYERS
TV NETWORK
![Page 5: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/5.jpg)
BACKGROUNDHONGLI | 1
KEY PLAYERS
ADAGENCY+TV
NETWORK
![Page 6: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/6.jpg)
BACKGROUNDHONGLI | 1
KEY PLAYERS TV ADVERTISING
SCATTEREDDEMAND
VIEWERSHIPGUARANTEESvs.AD
AGENCY+TV NETWORK
![Page 7: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/7.jpg)
BACKGROUNDHONGLI | 1
KEY PLAYERS TV ADVERTISING
SCATTEREDDEMAND
VIEWERSHIPGUARANTEESvs.AD
AGENCY+TV NETWORK
![Page 8: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/8.jpg)
BACKGROUNDHONGLI | 1
KEY PLAYERS
TV NETWORK
ADAGENCY+
TV ADVERTISING
SCATTEREDDEMAND
VIEWERSHIPGUARANTEESvs.
HOW ITWORKS
![Page 9: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/9.jpg)
BACKGROUNDHONGLI | 1
KEY PLAYERS
TV NETWORK
ADAGENCY+
TV ADVERTISING
SCATTEREDDEMAND
VIEWERSHIPGUARANTEESvs.
IMPS
REQUEST
CPM
SELL ATHOW ITWORKS
![Page 10: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/10.jpg)
BACKGROUNDHONGLI | 1
KEY PLAYERS
TV NETWORK
ADAGENCY+
TV ADVERTISING
SCATTEREDDEMAND
VIEWERSHIPGUARANTEESvs.
IMPS
REQUEST
CPM
SELL ATHOW ITWORKS
●● CBS● Prime Time (8 - 11 pm, Weeknights)● No competitor’s ad● Viewers stay for entire show● 30 sec per ad ● 2 ad blocks per show ● Deadline to finish assigned impressions● Underdeliver vs. Overdeliver
OUR PROJECT
![Page 11: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/11.jpg)
OUR DATAShow Name of television show
Week Indicates which week the show was on; Values 1-4
Day Day of the week; Monday through Friday
Numbered Day Enumerated day of the week; Values 1-4
Time Time slot of television show
Cost to Advertise Cost for advertiser to advertise on a particular show
Viewership Total views of a particular show during a particular showtime
CPM Cost per thousand impressions
Table 1. Viewership Dataset Variables on CBS Shows
Advertiser Company that is requesting advertising from CBS
Budget per Week Company’s weekly budget for advertising
Imp Requested per Week
Number of impressions/views that a company requests CBS to satisfy per week
Table 2. Ad Requests Dataset Variables from TV Advertisers
CHLOE | 2
![Page 12: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/12.jpg)
OUR DATAM T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
Figure 1. Visualization of Viewership Data for Week 1
CHLOE | 2
![Page 13: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/13.jpg)
OUR DATA
Advertiser Budget per Week Imp Requested per Week
30.9 M 1.6 M
21.4 M 1.1 M
0.9 M17.1 M
Figure 2. Visualization of Ad Requests Data
CHLOE | 2
![Page 14: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/14.jpg)
OUR GOALM T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
CHLOE | 3
![Page 15: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/15.jpg)
OUR GOALM T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
AD BLOCK 1
AD BLOCK 2
CHLOE | 3
![Page 16: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/16.jpg)
M T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
OUR GOALCHLOE | 3
![Page 17: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/17.jpg)
M T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
ADS
OUR GOALCHLOE | 3
![Page 18: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/18.jpg)
M T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
ADS
OUR GOALCHLOE | 3
![Page 19: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/19.jpg)
M T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
ADS
OUR GOALCHLOE | 3
![Page 20: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/20.jpg)
M T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
ADS
OUR GOALCHLOE | 3
![Page 21: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/21.jpg)
M T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
ADS
OUR GOALCHLOE | 3
![Page 22: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/22.jpg)
M T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
ADS
OUR GOALCHLOE | 3
![Page 23: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/23.jpg)
M T W R F
8 - 9 PM
9 - 10 PM
10 - 11 PM
Supergirl6.5 M
Scorpion8.9 M
NCIS: LA8.7 M
NCIS: NO8.9 M
NCIS6.5 M
Limitless6.5 M
Survivor6.5 M
Criminal Minds6.5 M
Code Black6.5 M
Big Bang Theory6.5 M
Mom6.5 M
Elementary6.5 M
Amazing Race6.5 M
Hawaii Five-06.5 M
Blue Bloods6.5 M
ADS
OUR GOALCHLOE | 3
![Page 24: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/24.jpg)
Q | pmpt | ∑ Tj
● Jobs: advertising requests
● pj: required viewers
● Q: shows are related machines
● pmpt: changing show after a week
● ∑ Tj
● Must fulfill requests
Ande
FORMULATIONM T W
8 - 9 PMSupergirl
6.5 MNCIS6.5 M
Survivor6.5 M
9 -10 PMScorpion
8.9 MNCIS: NO
8.9 MCriminal Minds
6.5 M
10-11 PMNCIS: LA
8.7 MLimitless
6.5 MCode Black
6.5 M
8 - 9 PMSupergirl
6.5 MNCIS6.5 M
Survivor6.5 M
9 -10 PMScorpion
8.9 MNCIS: NO
8.9 MCriminal Minds
6.5 M
10-11 PMNCIS: LA
8.7 MLimitless
6.5 MCode Black
6.5 M
ANDE | 4
![Page 25: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/25.jpg)
Dynamic Programming
Brand & Bound
LRPT-FM
EXPLORING 3 ALGORITHMS
1
2
3
CHLOE | 5
![Page 26: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/26.jpg)
Dynamic Programming
Brand & Bound
LRPT-FM
EXPLORING 3 ALGORITHMS
1
2
3
CHLOE | 5
![Page 27: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/27.jpg)
● Cost: No preference
● Revenue: Min CPM
● Capacity
● Feasible solution: CPM vs Visibility
● Not too relevant in this case
BRAND & BOUNDHONGLI | 6
![Page 28: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/28.jpg)
BRAND & BOUNDHONGLI | 6
Table 3. Results of Scheduling Problem using Branch & Bound
![Page 29: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/29.jpg)
FEASIBLE SOLUTIONHONGLI | 6
Table 5. Feasible Solution for Branch & Bound Algorithm
![Page 30: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/30.jpg)
Longest Remaining Processing Times on Fastest Machine
● Ads with the most impressions go on the most popular shows● Helps ensure that advertisers get their guaranteed views● If not enough ad slots, then it minimizes the number of missed views
Shortest Remaining Processing Times on Fastest Machine
● Ads with the least impressions go on the most popular shows● Best for Q | pmtn | ∑ Cj
LONGEST & SHORTEST PROCESSING TIMESKARA | 7
![Page 31: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/31.jpg)
ADS IMP REQUESTS
Sort in decreasing order
TV SHOW VIEWERSHIP
LARGEST
SMALLEST
SORT
LONGEST & SHORTEST PROCESSING TIMESKARA | 7
![Page 32: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/32.jpg)
ADS IMP REQUESTS TV SHOW VIEWERSHIP
Sort in decreasing order
LARGEST
SMALLEST
SORT
SORT
LONGEST & SHORTEST PROCESSING TIMESKARA | 7
![Page 33: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/33.jpg)
ADS IMP REQUESTS TV SHOW VIEWERSHIP
Sort in decreasing order
LARGEST
SMALLEST
SORT
SORT
LONGEST & SHORTEST PROCESSING TIMESKARA | 7
![Page 34: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/34.jpg)
ADS IMP REQUESTS TV SHOW VIEWERSHIP
ASSIGN
REMAINING IMPS
XX
XX
XX
LONGEST & SHORTEST PROCESSING TIMESKARA | 7
![Page 35: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/35.jpg)
ADS IMP REQUESTS TV SHOW VIEWERSHIP
ASSIGN
TARDINESS
YY
YY
YY
LONGEST & SHORTEST PROCESSING TIMESKARA | 7
![Page 36: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/36.jpg)
RESULTS
Week # Ads needed Free Impressions Percent of Total Impressions
1 112 149,000,000 9.3%
2 126 105,000,000 6.6%
3 115 147,000,000 9.2%
4 111 93,200,000 5.8%
KARA | 7
Table 6. Results of Scheduling Problem using LRPT-FM
![Page 37: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/37.jpg)
● Problem is iterative○ Multiple assignment process to create a viable schedule○ Dynamic programming theoretically works but the specific conditions of
the case don’t hold● Branch and Bound helps maximize revenue
○ Identifies potential schedules with higher CPM○ Creates a schedule favoring higher price per unit ads
● LRPT-FM ○ Has minimum number of free views while actively fulfilling ad contracts
CONCLUSIONKARA | 8
![Page 38: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/38.jpg)
NEXT STEPSANDE | 9
![Page 39: TELEVISION BROADCAST - Columbia Universitycs2035/courses/ieor4405.S16/p12.pdf · Supergirl 6.5 M Scorpion 8.9 M NCIS: LA 8.7 M NCIS: NO 8.9 M NCIS 6.5 M Limitless 6.5 M Survivor 6.5](https://reader033.vdocuments.net/reader033/viewer/2022050118/5f4e87a71ca651344d51d4d4/html5/thumbnails/39.jpg)
PRODUCTION SCHEDULING, APRIL 26, 2016 | ANDELYN RUSSELL KARA ODUM CHLOE SHIH HONGLI YANG
THANK YOU