0.25
0.5
0.75
1.25
1.5
1.75
2
Adventures in Scheduling: Some Trends in Operations Research
Published on Aug 23, 20119157 Views
Major League Baseball is a multi-billion dollar per year industry that relies heavily on the quality of its schedule. Teams, fans, TV networks, and even political parties (in a way revealed in the tal
Related categories
Chapter list
Adventures in Scheduling: Some Trends in Operations Research - 100:00
Adventures in Scheduling: Some Trends in Operations Research - 201:22
Picture - 101:39
The History Starts in 199502:30
History03:23
The Competition04:06
Why is this interesting? - 104:41
Why is this interesting? - 205:39
Interesting fomulation07:17
Important problem07:36
Computationally Difficult Problem08:33
Traveling Tournament Problem09:23
Sample Instance09:55
Sample Solution10:01
Simple Problem, yes?10:51
10 years of progress on NL1211:25
2005 SCHEDULE11:51
SI Exclusive12:05
2008 SCHEDULE12:38
Picture - 212:44
Story to be continued13:18
Outline14:05
General Trends14:25
Increased Data14:52
Big Spending15:22
OR Role15:52
Faster Computers: Supercomputer and otherwise16:03
Faster computers increases the relevance and applicability of OR17:15
Algorithms are getting better also!17:36
Speed18:20
Illustration: TSP with 2392 nodes19:02
Current Trends in Operations Research (with an IP focus)19:46
Current Trend 1: General IP Improvements, not Problem Specific Ones20:37
Example - 122:05
200523:10
2005 solution - 124:07
2005 solution - 225:02
2009 solution25:57
Subtle but important change26:52
Current Trend 2: More complicated variables27:12
Formulations28:11
Better formulation29:03
Variables29:29
Constraints - 129:49
Constraints - 229:56
Linking Constraints30:02
Results30:25
More complicated variables30:51
Current Trend 3: Linking Models31:14
Back to 196232:20
General idea32:39
Example - 233:41
Problem A: Find HAPs33:59
Problem B. Assign Games34:04
Iterating34:21
Assigning teams to patterns34:30
Results35:44
Benders36:11
Current Trend 4: Large Scale Neighborhood search36:32
Large Scale Neighborhood Search37:17
Lots to play around with37:43
Large Neighborhood Search37:48
Result for MLB38:10
Challenge Trends38:48
Challenge Trend 1: Prescriptive and Predive Analytics Example39:34
Capacity Planning40:11
Problem40:15
Business Analytics Approach to Capacity planning41:02
Other Examples42:20
Challenge Trend 2: Handling Uncertainty and Robustness42:30
True measures of robustness?43:03
Measure of Robustness 44:25
Data-free Robustness45:43
Other applications?46:07
Challenge Trend 3: Parallelism47:02
Risk for some types of operations research47:57
Effect on Mixed Integer Programming48:30
Challenges49:04
Challenge Trend 4: Adversaries49:09
Which is where Operations Research started50:10
Summary: Trends50:28
Back to the story51:14
August 200751:15
Picture - 251:35
Picture - 351:56
Picture - 452:13
Picture - 552:57
Picture - 653:37
N.Y./Region53:43
Series Schedule - 153:53
Series Schedule - 253:57
Takeaways54:05