♦ Videos of Operations Research lectures from Fall 2022.

• Lecture 01: 9/9/22:  Introduction: Welcome slides for first class.        Handout for first class.
        VIDEO:  https://youtu.be/2omU3nDcboA (2022)   https://youtu.be/G2ufnra8TLI  (2019)
• Lecture 02: 9/12/22: Efficiencies, Babylonian Math, Horner, Fast Mult, Matrices: https://youtu.be/xNHDsEz290Q     slides: pdf

• Lecture 03: 9/14/22: Linear Algebra Review (especially conic sections): https://youtu.be/YPUHL-ayNz8

• Lecture 04: 9/16/22: Eigenvalues, Eigenvectors, Fibonacci, Binomial Coefficients, Gamma Function, Dimension: https://youtu.be/RHHsjvlGGiM (this is a review video - you can skip around if you are comfortable with the material! it is linear algebra/eigenvalues... up to about 26 minutes (bad internet and cannot check well). the rest is on binomial coefficients, pascal's triangle). Then watch: Euclidean Algorithm: https://youtu.be/w4AsGjOa55I  There is a bonus lecture on look-up tables: https://youtu.be/EsQGxTwTNrQ

• Lecture 05: 9/19/22: Method of Descent, Finding Extrema and Diet Problem: https://youtu.be/PUeEprEjfyA

• Lecture 06: 9/21/22: Canonical Forms, Fundamental Theorem of Calculus: https://youtu.be/Wv7zbtAwr-k (pre-recorded from 2019)

• Lecture 07: 9/23/22: Canonical Problem, Dual Problems, Chess Problem: https://youtu.be/yG6wcFagmww

• Lecture 08: 9/26/22: Sperner and Rental Harmony: Special Guest Francis Su: https://youtu.be/y3f0img9pRE

• Lecture 09: 9/28/22: Basic Feasible and Basic Optimal Solutions: https://youtu.be/EqYEvjXsOPM

• Lecture 10: 9/30/22: Basic Optimal Solutions, Euclid-Mullin Sequence, Introduction to the Simplex Method: https://youtu.be/xW0CMpElzjs

• Lecture 11: 10/3/22: Dimension, Divide and Conquer, Newton's Method: https://youtu.be/MlPo6Nc6c0o (slides here)

• Lecture 12: 10/5/22: Phase I and II of the Simplex Method: https://youtu.be/cU2SymsC-mI

• Lecture 13: 10/7/22: Introduction to Integer Programming: https://youtu.be/k4Iy_lPnOEA

• Lecture 14: 10/10/22: No Class: Reading Period

• Lecture 15: 10/12/22: Integer Programming II (Including Knapsack Problem): https://youtu.be/d5E77XI_8dw

• Lecture 16: 10/14/22: Mountain Day (save for later: Discussing maximizing product a_1 * ... * a_n given a_i non-neg and sum to S.... https://youtu.be/PW4HPLJp_8U )

• Lecture 17: 10/17/22: Linearization I: https://youtu.be/u2aWIvD4G6E

• Lecture 18: 10/19/22: Fixed Points, Contraction Maps: https://youtu.be/NlT1s3x1h9U

• Lecture 19: 10/21/22: No class - take home exam - due Monday Oct 31st

• Lecture 20: 10/24/22: Multiple Objective, Linearizing Polynomials: https://youtu.be/Sfoa2wsK1eU

• Lecture 21: 10/26/22: Traveling Salesman Problem, Battleship: https://youtu.be/hSNgIL6nMTg

• Lecture 22: 10/28/22: Review Day: Discussing maximizing product a_1 * ... * a_n given a_i non-neg and sum to S.... https://youtu.be/PW4HPLJp_8U

• Lecture 23: 10/31/22: IVT, MVT, Chomp Game, Triangle and Line Game: https://youtu.be/Dz2UC47Dxjw

• Lecture 24: 11/2/22: Barycentric Coordinates, Fixed Point Theorem: https://youtu.be/foSW396vntE

• Lecture 25: 11/4/22: BIC:  Ag Tech Innovation: Exploring Current and Upcoming Technologies in Agriculture: https://youtu.be/dsUqndL7kao

• Lecture 26: 11/7/22: Analysis for Fixed Point Theorems: https://youtu.be/a1mtqb7BfUk

• Lecture 27: 11/9/22: German Tank Problem: Hampshire College: July 8, 2019: pdf  (https://youtu.be/IOcI2c3QQbw)

• Lecture 28: 11/11/22: No class: work on topic choice for class presentation

• Lecture 29: 11/14/22: Gale-Shapely: https://youtu.be/U9Hg7Up5gzM

• Lecture 30: 11/16/22: Proof of Gale-Shapely: https://youtu.be/nkb2sR9Ea1A

• Lecture 31: 11/18/22: Stirling's Formula: https://youtu.be/v_Md2bpxRfc

• Lecture 32: 11/21/22: Discussion for Class Presentations

• Lecture 33: 11/28/22: Simpson's Rule (student talk)

• Lecture 34: 11/30/22: Nash Equilibria (student talk): https://youtu.be/dtsJ9mfNVcU

• Lecture 35: 12/02/22: No class (midterm II)

• Lecture 36: 12/05/22: Dimers and Generating Functions: https://youtu.be/jR1W6ez6AXs

• Lecture 37: 12/07/22: Crypto I (after bitcoin lecture): https://youtu.be/KdSyTYYy4BY

• Lecture 38: 12/09/22: Crypto II: https://youtu.be/7u34pwdFVS8

Presentations:

• Brenda: Crypto: 12/9
• Fred: Simpson's Method: 11/28
• Paul: Blockchain: 12/7
• Timothy: Newcomb's Paradox and the Prisoner's Dilemma: 11/30
• Barrett: 12/5

Letters of rec

• Brenda: Tim
• Barrett: Brenda
• Paul: Brenda
• Tim: Brenda
• Fred:

♦ 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:
  • Rise and fall of internet election-fraud hunters (Carl Bialik, Wall Street Journal)
  • Statistical sleuthing on the Iran elections (Carl Bialik, Wall Street Journal Blog)
  • Statistical test suggestive of fraud in Iranian elections
• When precision is only 92.11567% accurate (Charles Forelle, Wall Street Journal)
• World record in craps (the casino game!) (S. N. Ethier and Fred M. Hople)
• http://www.sciencenews.org/view/authored/id/43/name/Julie_Rehmeyer
• In computers we trust: http://www.simonsfoundation.org/quanta/20130222-in-computers-we-trust/

♦ Interesting videos

• TED Lectures:
  • Malcolm Gladwell on spaghetti sauce
  • Dan Pink on Motivation
• Did You Know (2009 version)
• Yes, Prime Minister: Manipulation Polls (YouTube video)

♦ Course disclaimer