Videos and Articles

♦ Videos of Operations Research lectures from Fall 2019.

Lecture 01: 9/6/19: Introduction: Welcome slides for first class. Handout for first class.

VIDEO: https://youtu.be/G2ufnra8TLI

Lecture 02: 9/9/19: Babylonian Mathematics, Strassen's Algorithm, Linear Algebra, Conic Sections: https://youtu.be/04cXeY5Rg3Q
Lecture 03: 9/11/19: Eigenvalues, Eigenvectors, Fibonacci, Binomial Coefficients, Gamma Function, Dimension: https://youtu.be/RHHsjvlGGiM
Lecture 04: 9/13/19: Euclidean Algorithm: https://youtu.be/w4AsGjOa55I (2016 lecture)
Lecture 04': 9/13/19: Special Second Lecture: Lookup Tables, Trigonometry, Taylor Series: https://youtu.be/EsQGxTwTNrQ
Lecture 05: 9/16/19: Method of Descent, Finding Extrema and Diet Problem: https://youtu.be/Kz5ZATifwPI (2016 lecture)
Lecture 06: 9/18/19: Canonical Forms, Fundamental Theorem of Calculus: https://youtu.be/Wv7zbtAwr-k
Lecture 07: 9/20/19: Dual Problems, Chess Problem: https://youtu.be/GTuYxC9kYlg
Lecture 08: 9/23/19: Sperner and Rental Harmony: Special Guest Francis Su: https://youtu.be/y3f0img9pRE
Lecture 09: 9/25/19: Basic Feasible and Basic Optimal Solutions: https://youtu.be/u42VvZUZS-k
Lecture 10: 9/27/19: Basic Optimal Solutions, Euclid-Mullin Sequence, Introduction to the Simplex Method: https://youtu.be/Fk5D2JLtfto
Lecture 11: 9/30/19: Phase I of the Simplex Method, Divide and Conquer vs Newton's Method, Chess Problem: https://youtu.be/A_kU6QGVRvk
Lecture 12: 10/02/19: Phase II of the Simplex Method, Queen Problem: https://youtu.be/5pR4yhUbx6U
Lecture 13: 10/04/19: Introduction to Integer Programming: https://youtu.be/sYQ_xLmTGM8; papers: newsletter of the European Marketing Academy (summary) Silver-Scheduler paper (main)
Lecture 14: 10/07/19: Binary Integer Programming: Movie Theaters: https://youtu.be/sYQ_xLmTGM8
Lecture 15: 10/09/19: Yom Kippur - no lecture, use the time to
Lecture 16: 10/11/19: Mountain Day - no lecture
Lecture 17: 10/14/19: Reading Period: No Class
Lecture 18: 10/16/19: Linearization I: https://youtu.be/L8oU7-0y7kQ
Lecture 19: 10/18/19: Integer Constraints, Integer Optimization, Knapsack Problem: https://youtu.be/rZZkfEHZWXU
Lecture 20: 10/21/19: Mono-variants, Fixed Points, Contraction Maps: https://youtu.be/fZAQf0iH8I8 (changed order as have a guest)
Lecture 21: 10/23/19: Multiple Objective, Vandermonde Determinants, Linearizing Polynomials: https://youtu.be/t6eBC43jx4U
Lecture 22: 10/25/19: No class: Midterm
Lecture 23: 10/28/19: Traveling Salesman Problem, Battleship: https://youtu.be/c5GEXuUepC8
Lecture 24: 10/30/19: IVT, MVT, Chomp Game, Triangle and Line Game: https://youtu.be/SBlQbQBnOLM
Lecture 25: 11/01/19: Sperner's Lemma, Transcendental Numbers, Bolzano-Weierstrass: https://youtu.be/m9ZjLUhnklM
Lecture 26: 11/04/19: Barycentric Coordinates, Fixed Point Theorem: https://youtu.be/q54Nz86rhCg
Lecture 27: 11/06/19: Analyzing Free Flow via Linear Programming: https://youtu.be/5TmLQpts_jg
Lecture 28: 11/08/19: Modeling a Company: https://youtu.be/dFeQkE5p8a8
Lecture 29: 11/11/19: German Tank Problem: Hampshire College: July 8, 2019: pdf (https://youtu.be/IOcI2c3QQbw)
Lecture 30: 11/13/19: Tomography and Steganography: https://youtu.be/HX6JOfIW9bw
Lecture 31: 11/15/19: No Class
Lecture 32; 11/18/19: Method of Least Squares: http://youtu.be/_L72XJXxGCc
Lecture 33: 11/20/19: Gale-Shapley: https://youtu.be/CBhzj3pH5_8 and first 28.5 minutes of https://youtu.be/I-CkX-dLysw
Lecture 34: 11/22/19: Rent Problem, Divorce Problem: https://youtu.be/qIVEjIr64jY
Lecture 35: 11/25/19: Error Detection, Error Correction: https://youtu.be/YOs8QYU3Wq8

♦ Videos of Operations Research lectures from Fall 2016.

Lecture 01: 9/9/16: Welcome slides for first class. Handout for first class.

VIDEO:

class mechanics: https://youtu.be/FPiFQtjRCZ0

Lecture 02: 9/12/16: Horner to Strassen: https://youtu.be/hU3NaU4ci7Y
Lecture 03: 9/14/16: Lin Alg Review, Pascal's Triangle, Fractals: https://youtu.be/-2w4HyBU-QU
Lecture 04: 9/16/16: Euclidean Algorithm: https://youtu.be/w4AsGjOa55I
Lecture 05: 9/19/16: Method of Descent, Finding Extrema and Diet Problem: https://youtu.be/Kz5ZATifwPI
Lecture 06: 9/21/16: Canonical Forms, Fundamental Theorem of Calculus: https://youtu.be/IMocRm0H6Co
Lecture 07: 9/23/16: AfterMath of a Bridge Collapse: Private Lecture
Lecture 08: 9/26/16: Dual Problems, Chess Problem: https://youtu.be/ch6vT52ciFk
Lecture 09: 9/28/16: Basic Feasible and Basic Optimal Solutions: https://youtu.be/cu16s3crvAM
Lecture 10: 9/30/16: Basic Optimal Solutions, Euclid-Mullin Sequence, Introduction to the Simplex Method: https://youtu.be/M5-Qo7RDmOw
Lecture 11: 10/3/16: Phase I of the Simplex Method, Divide and Conquer vs Newton's Method, Chess Problem: https://youtu.be/11kIpPAyx08
Lecture 12: 10/5/16: Phase II of the Simplex Method, Queen Problem: https://youtu.be/5pR4yhUbx6U
Lecture 13: 10/7/16: No class: Mountain Day
Lecture 14: 10/10/16: No class: Reading Period
Lecture 15: 10/12/16: No class: Yom Kippur: watch: high school scheduling: http://youtu.be/PONU_t0QCF8 or analytics in the NBA: http://youtu.be/osTQa4Utd_g
Lecture 16: 10/14/16: Introduction to Integer Programming: https://youtu.be/8731Ax7Hxls; papers: newsletter of the European Marketing Academy (summary) Silver-Scheduler paper (main)
Lecture 17: 10/17/16: Presentation: Visit from NBCC: https://youtu.be/EiP9X3Azjps
Lecture 18: 10/19/16: Linearization I: https://youtu.be/ONF94WERBpU
Lecture 19: 10/21/16: Visit from Berkshire Health Systems: https://youtu.be/U_wZZhG-Rok
Lecture 20: 10/24/16: Integer Constraints, Integer Optimization, Knapsack Problem: https://youtu.be/lGv7X9l8mGM
Lecture 21: 10/26/16: Multi-objective programming, Linearizing polynomial terms, Vandermonde matrices: https://youtu.be/13rdQv3kscs.
Lecture 22: 10/28/16: Traveling Salesman Problem, Battleship: https://youtu.be/iqtlffx2x4o
Lecture 23: 10/31/16: Mono-variants, Fixed Points, Contraction Maps: https://youtu.be/lWVtfNYOeFc
Lecture 24: 11/2/16: Contraction Maps, Fixed Point Theorems, Dot Game, Triangle Game: https://youtu.be/_lI6UPq9TpU
Lecture 25: 11/4/16: Sperner's Lemma, Transcendental Numbers, Bolzano-Weierstrass: https://youtu.be/_MZjk5VUO4I
Lecture 26: 11/7/16: Barycentric Coordinates, Fixed Point Theorem Preliminaries: https://youtu.be/gQiv7O6uLu0
Lecture 27: 11/9/16: Brouwer Fixed Point Theorem, Linear Programming Games: https://youtu.be/lLDqCyt-aGc
Lecture 28: 11/11/16: NO CLASS -- EXAM
Lecture 29: 11/14/16: Gale-Shapley: https://youtu.be/CBhzj3pH5_8
Lecture 30: 11/16/16: Gale-Shapley, Fair Division: https://youtu.be/I-CkX-dLysw
Lecture 31: 11/18/16: Rental Harmony and Fair Division: https://youtu.be/QFszmCk9b9o
Lecture 32: 11/21/16: Student presentations
Lecture 33: 11/28/16: Walmart discussion
Lecture 34: 11/30/16: Voronoi Cells and Fortune's Algorithm: https://youtu.be/0xZj41SoRx0 (slides here)
Lecture 35: 12/02/16: Stochastic Programming: https://youtu.be/BI2xSBxsuiM
Lecture 36: 12/05/16: No class: prepare for presentations, final reports...
Lecture 37: 12/07/16:
Lecture 38: 12/09/16:

♦ 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!