ViewTube

MIT 18.200 Principles of Discrete Applied Mathematics, Spring 2024 Instructor: Peter Shor View the complete course: ...

This video explains the Assignment Problem, with Linear Programming formulation (to minimize costs or maximize efficiency), with ...

General overview of mathematical optimization.

In this lecture: Using integer decision variables to incorporate piecewise-linear objective functions. Best viewed with 1080p ...

In this lecture: Using integer programs to model covering, fixed-charge and either-or problems. Best viewed with 1080p resolution ...

How should you position drones to optimally watch dozens of targets? The video shows 50 points, each with a required number of ...

In this lecture: A geometric method for solving linear programs. Best viewed with 1080p resolution and in full screen. == I regularly ...

In this lecture: Branch-and-bound method. Best viewed with 1080p resolution and in full screen. At 36:22, the optimal solution to ...

In this lecture: Linear programs with "less than or equal to", "greater than or equal to" and "equal to" constraints, as well as ...

In this lecture: Capacitated and uncapacitated facility location problem; dynamic driver assignment problem. Best viewed with ...

In this lecture: Optimization under uncertainty over a scenario tree by using the linear programming framework. Best viewed with ...

In this lecture: Developing the simplex method from first principles. Best viewed with 1080p resolution and in full screen.

Bernardo Subercaseaux (CMU) https://simons.berkeley.edu/talks/bernardo-subercaseaux-cmu-2025-04-08 Simons Institute for ...

... longer unique) ✓ Using Mixed-Integer Programming (MIP) to test necessity of each clue ✓ How randomization ensures varied, ...

In this lecture: What we mean by formulating a linear program; Excel's optimization solver. Best viewed with 1080p resolution and ...

In this lecture: Linear algebra concepts useful for linear programming; inverting a matrix through row operations. Best viewed with ...

In this lecture: How the simplex method detects unbounded linear programs and multiple optima; degeneracy and its implications.

In this lecture: Viewing the assignment, shortest path and max-flow problems as special cases of the min-cost flow problem.

So the theory behind this, this larger process which is called linear programming, is that if we want to figure out what's the biggest ...

In this lecture: Motivation for constructing a dual proble; writing the dual problem for a given primal problem. Best viewed with ...