Videos and Articles

♦ Videos of Operations Research lectures from Fall 2014.

Lecture 01 (9/5/14): Class mechanics: http://youtu.be/6iQNvVAb7Ss
Lecture 02 (9/8/14): Horner to Strassen: http://youtu.be/qMwnsJQInrg
Lecture 03 (9/10/14): Pascal's triangle, Dimension, Look-up tables: http://youtu.be/2TdKJ7-6veA
Lecture 04 (9/12/14): Fourth Class (via YouTube): https://www.youtube.com/watch?v=XwnzWOc3_-0&feature=youtu.be
Lecture 05 (9/15/14): Fifth Class: Motivation by Euclidean Algorithm: http://youtu.be/bFXqT4Uv_mU
Lecture 06 (9/17/14): Sixth Class: Introduction to Linear Programming: Diet Problem: http://youtu.be/1VXCqKocFgU
Lecture 07 (9/19/14): Eighth Class: Canonical Form, Start of the Oil Problem: http://youtu.be/1dE5tfqBRL0
Lecture 08 (9/22/14): Ninth Class: Duality, Tic-Tac-Toe, Linear Algebra Review: http://youtu.be/Mw9G5K6RW4M
Lecture 09 (9/24/14): Tenth Class: Jana Hunkler, Berkshire Rides: http://youtu.be/qeXXg-H92o8
Lecture 10 (9/26/14): Eleventh Class: Linear Independence, Basic Feasible Solutions: http://youtu.be/jhEBZgInICs
Lecture 11b (9/29/14): Optimal implies Basic Optimal, Euclidean Algorithm: http://youtu.be/kjoTUjWdAWA (video failed to take, redid in office)
Lecture 12 (10/1/14): Simplex Method, Statement and Phase II gives us Phase I: http://youtu.be/147DOjkPF4s
(10/3/14): No class b/c of Mountain day
Lecture 13 (10/6/14): Guest lecture from Berkshire Regional Transit Authority available here: http://youtu.be/KpnfJwGshII
Lecture 14 (10/8/14): Proof of Phase II of the Simplex Method: http://youtu.be/qakmpw6DeXQ
Lecture 15 (10/10/14): Presentation from MGRHS about problems: http://youtu.be/PONU_t0QCF8
Lecture 16 (10/15/14): Integer Linear Programming, Movie Example: http://youtu.be/G3ic6tVycEM
Lecture 17 (10/17/14): Linearizing functions: http://youtu.be/TPDlEMpXBjg
Lecture 18 (10/20/14): Linearizing functions: http://youtu.be/EnCeqC7qs7w
- Supplemental Lecture: Simplex Method Example: Part I (http://youtu.be/v0tzbA0vwxM) and Part II (http://youtu.be/CvyOpydExKc)
Lecture 19 (10/22/14): Multi-objective Programming, Quadratic Programming: http://youtu.be/i_grpLjYby0
Lecture 20 (10/24/14): Traveling Salesman Problem: http://youtu.be/h7eyvkUOGk4
Lecture 21 (10/27/14): Visit to WCMA: http://youtu.be/cFB6GFRnMEM
Lecture 22 (10/29/14): TSP (Greedy Algorithm, Insertion, Splitting into Sub-Problems, Run-time analysis): http://youtu.be/xGwHrIQVdaQ
Lecture 23 (10/31/14): Fair Division, Newton's Method vs Divide and Conquer, Contraction Maps: http://youtu.be/93qA8qDREp0
Lecture 24 (11/3/14): Contraction maps, basics of limits, Cauchy criteria, constructive vs non-constructive: http://youtu.be/L0_ZddZTxS4
Lecture 25 (11/5/14): Contraction maps and solving first order differential equations, introduction to Sperner's lemma: http://youtu.be/fso52yaDP78
Lecture 26 (11/10/14): Barycentric Coordinates, Simplices, Topological equivalences, Idea of the proof of Sperner's Lemma: http://youtu.be/0k-lco_-Z58
Lecture 27 (11/12/14): Proof of Sperner's Lemma: http://youtu.be/xLn4tTD1br0
Lecture 28 (11/14/14): Proof of Sperner's Lemma by Strong Induction in 1-Dim, applications to Rental Harmony and Fair Division: http://youtu.be/Rfd9P6qnz3Y
Lecture 29 (11/17/14): Programming Intro: Part I: http://youtu.be/UDfSgk1fYEI Part II: http://youtu.be/l7TBkJxPrEE
Lecture 30 (11/19/14): Programming Intro: Part II: http://youtu.be/E8QDbjAjjQU
Lecture 31 (11/21/14): Programming Part III: Mathematica and Linear Programming: http://youtu.be/zI_5yAgTMko
Lecture 32 (11/24/14): Issues with parameters, Gale-Shapley: http://youtu.be/1fT5V1cbBMQ
Lecture 33 (12/05/14): Summary of course, battleship problem: http://youtu.be/jIMkL1kfKIs

♦ Videos of Linear Programming Lectures from a half-credit I taught at Mount Holyoke College in Spring 2012.

Lecture 1: http://youtu.be/f7ii-sjfBrA : First Linear Algebra Review (about 41 minutes):

Lecture 2: http://youtu.be/yGVq-zx6Whg : Second Linear Algebra Review (about 58 minutes):

Lecture 3: http://youtu.be/09Mi0bTTBZc : First Linear Programming Lecture: Introduction (about 58 minutes):

Lecture 4: http://youtu.be/bo5WkSpWEDI : Optimization Review (about 22mins):

note: this is a quick redo of the part of the lecture at Mount Holyoke that was not successfully stored; unfortunately the video quality is low, but the audio is good and the math being written on the board, while sadly mostly illegible, should be easy to write down just from hearing.

Lecture 4: http://youtu.be/_7sLOvGqI2w : Second Linear Programming Lecture: Solving Diet Problem and Canonical Form (about 28mins):

note: unfortunately, the first half of the lecture was not saved by the flip recorder and is sadly gone, and thus I quickly redid it in my Smith office and posted it above; see the caveats there.

Lecture 5: http://youtu.be/5RhWsb8kfuE : Third Linear Programming Lecture: Dual Problem and Basic Solutions (about 54 minutes):

Lecture 6: http://youtu.be/9r0MCj8FSJc : Fourth Linear Programming Lecture: From the Basics to the Simplex (about 60 minutes):

Lecture 7: http://youtu.be/hTGOgrjVvfw : Fifth Linear Programming Lecture: Phase II of the Simplex (about 58 minutes):

Lecture 8: http://youtu.be/fmb-KiuFOnI : Sixth Linear Programming Lecture: Real versus Integer Solutions (about 57 minutes):

Lecture 9: http://youtu.be/QRPmdj2JDXo : Linearizing the non-linear: Part 1 (about 25 minutes)

Lecture 9: http://youtu.be/cuB0E1DC3jk : Linearizing the non-linear: Part 2 (about 13 minutes):

♦ Interesting news articles involving math (see also the course disclaimer about not suing me!)

Election fraud:

♦ Interesting videos

TED Lectures:

Did You Know (2009 version)

Yes, Prime Minister: Manipulation Polls (YouTube video)

♦ Course disclaimer

I may occasionally say things such as `Probability is one of the most useful courses you can take' or 'If you know probability, stats and a programming language then you'll always be able to find employment'. I really should write `you should always be able to find employment', as nothing is certain. Thus, please consider yourself warned and while you may savor the thought of suing me and/or Williams College, be advised against this! I'm saying this because of the recent lawsuit of a graduate who was upset that she didn't have a job, and sued her school!