Optimization Nation

Integer Optimization - Total Dual Integrality

Optimization Nation

Integer Optimization - Video 6 Modeling Fixed Charges

Optimization Nation

Integer Optimization - Video 5 The Traveling Salesman Problem

Optimization Nation

Integer Optimization - Video 4 The Knapsack Problem and Comparing Formulations

Optimization Nation

Integer Optimization - Video 3 Convex Hulls and Perfect Formulations

Optimization Nation

Integer Optimization - Video 2 Methods for Solving Integer Programs

Optimization Nation

Integer Optimization - Video 1 Integer Programming

Optimization Nation

Linear Optimization - Video 34 Problems with exponentially many constraints

Optimization Nation

Linear Optimization - Video 33 The ellipsoid method for optimization

Optimization Nation

Linear Optimization - Video 32 The ellipsoid method for the feasibility problem

Optimization Nation

Linear Optimization - Video 31 The key geometric result behind the ellipsoid method

Optimization Nation

Linear Optimization - Video 30 Efficient algorithms and computational complexity

Optimization Nation

Linear Optimization - Video 29 The network simplex algorithm

Optimization Nation

Linear Optimization - Video 28 Formulation of the network flow problem

Optimization Nation

Linear Optimization - Video 27 Graphs

Optimization Nation

Linear Optimization - Video 26 Farkas' lemma and linear inequalities

Optimization Nation

Linear Optimization - Video 25 Standard form problems and the dual simplex method

Optimization Nation

Linear Optimization - Video 24 Optimal dual variables as marginal costs

Optimization Nation

Linear Optimization - Video 23 The duality theorem

Optimization Nation

Linear Optimization - Video 22 The dual problem

Optimization Nation

Linear Optimization - Video 21 Motivation

Optimization Nation

Linear Optimization - Video 20 Computational efficiency of the simplex method

Optimization Nation

Linear Optimization - Video 19 Column geometry and the simplex method

Optimization Nation

Linear Optimization - Video 18 Finding an initial basic feasible solution

Optimization Nation

Linear Optimization - Video 17 Anticycling lexicography and Bland's rule

Optimization Nation

Linear Optimization - Video 16 Implementations of the simplex method

Optimization Nation

Linear Optimization - Video 15 Algorithms and operation counts

Optimization Nation

Linear Optimization - Video 14 Development of the simplex method

Optimization Nation

Linear Optimization - Video 13 Optimality conditions

Optimization Nation

Linear Optimization - Video 12 Projections of polyhedra Fourier-Motzkin elimination

Optimization Nation