11:39Integer Optimization - Cover Inequalities for the 0,1 Knapsack Problem
A 12-minute video from Optimization Nation: “Integer Optimization - Cover Inequalities for the 0,1 Knapsack Problem”.
Optimization Nation
1.85K subscribers on YouTube
Shorts, livestreams, trailers and promos are never listed. Unless a curator approved this channel in full, only individually picked videos appear.
11:39
36:21Integer Optimization - Cutting planes for mixed integer linear programming
A 36-minute video from Optimization Nation: “Integer Optimization - Cutting planes for mixed integer linear programming”.
1:04:04Integer Optimization - Cutting planes for pure integer linear programming
A 64-minute video from Optimization Nation: “Integer Optimization - Cutting planes for pure integer linear programming”.
9:48Integer Optimization - Dantzig Wolfe Reformulation
A 10-minute video from Optimization Nation: “Integer Optimization - Dantzig Wolfe Reformulation”.
37:48Integer Optimization - Equivalence Between Optimization and Separation
A 38-minute video from Optimization Nation: “Integer Optimization - Equivalence Between Optimization and Separation”.
11:26Integer Optimization - Faces of the Symmetric Traveling Salesman Polytope
A 11-minute video from Optimization Nation: “Integer Optimization - Faces of the Symmetric Traveling Salesman Polytope”.
46:03Integer Optimization - Lagrangian Relaxation
A 46-minute video from Optimization Nation: “Integer Optimization - Lagrangian Relaxation”.
24:42Integer Optimization - Lift and Project
A 25-minute video from Optimization Nation: “Integer Optimization - Lift and Project”.
32:27Integer Optimization - Lifting
A 32-minute video from Optimization Nation: “Integer Optimization - Lifting”.
32:24Integer Optimization - Submodular Polyhedra
A 32-minute video from Optimization Nation: “Integer Optimization - Submodular Polyhedra”.
52:08Integer Optimization - The Fundamental Theorem of Integer Programming
A 52-minute video from Optimization Nation: “Integer Optimization - The Fundamental Theorem of Integer Programming”.
42:05Integer Optimization - Union of Polyhedra
A 42-minute video from Optimization Nation: “Integer Optimization - Union of Polyhedra”.
18:49Linear Optimization - Video 10: Optimality of extreme points
A 19-minute video from Optimization Nation: “Linear Optimization - Video 10: Optimality of extreme points”.
5:42Linear Optimization - Video 11: Representation of polytopes
A 6-minute video from Optimization Nation: “Linear Optimization - Video 11: Representation of polytopes”.
25:02Linear Optimization - Video 12: Projections of polyhedra: Fourier-Motzkin elimination
A 25-minute video from Optimization Nation: “Linear Optimization - Video 12: Projections of polyhedra: Fourier-Motzkin elimination”.
42:01Linear Optimization - Video 13: Optimality conditions
A 42-minute video from Optimization Nation: “Linear Optimization - Video 13: Optimality conditions”.
49:30Linear Optimization - Video 14: Development of the simplex method
A 50-minute video from Optimization Nation: “Linear Optimization - Video 14: Development of the simplex method”.
20:43Linear Optimization - Video 15: Algorithms and operation counts
A 21-minute video from Optimization Nation: “Linear Optimization - Video 15: Algorithms and operation counts”.
1:32:12Linear Optimization - Video 16: Implementations of the simplex method
A 92-minute video from Optimization Nation: “Linear Optimization - Video 16: Implementations of the simplex method”.
41:18Linear Optimization - Video 17: Anticycling: lexicography and Bland's rule
A 41-minute video from Optimization Nation: “Linear Optimization - Video 17: Anticycling: lexicography and Bland's rule”.
37:19Linear Optimization - Video 18: Finding an initial basic feasible solution
A 37-minute video from Optimization Nation: “Linear Optimization - Video 18: Finding an initial basic feasible solution”.
19:13Linear Optimization - Video 19: Column geometry and the simplex method
A 19-minute video from Optimization Nation: “Linear Optimization - Video 19: Column geometry and the simplex method”.
57:13Linear Optimization - Video 1: Variants of the linear programming problem
A 57-minute video from Optimization Nation: “Linear Optimization - Video 1: Variants of the linear programming problem”.
27:32Linear Optimization - Video 20: Computational efficiency of the simplex method
A 28-minute video from Optimization Nation: “Linear Optimization - Video 20: Computational efficiency of the simplex method”.
18:25Linear Optimization - Video 21: Motivation
A 18-minute video from Optimization Nation: “Linear Optimization - Video 21: Motivation”.
24:52Linear Optimization - Video 22: The dual problem
A 25-minute video from Optimization Nation: “Linear Optimization - Video 22: The dual problem”.
47:40Linear Optimization - Video 23: The duality theorem
A 48-minute video from Optimization Nation: “Linear Optimization - Video 23: The duality theorem”.
7:11Linear Optimization - Video 24: Optimal dual variables as marginal costs
A 7-minute video from Optimization Nation: “Linear Optimization - Video 24: Optimal dual variables as marginal costs”.
32:19Linear Optimization - Video 25: Standard form problems and the dual simplex method
A 32-minute video from Optimization Nation: “Linear Optimization - Video 25: Standard form problems and the dual simplex method”.
11:38Linear Optimization - Video 26: Farkas' lemma and linear inequalities
A 12-minute video from Optimization Nation: “Linear Optimization - Video 26: Farkas' lemma and linear inequalities”.
27:38Linear Optimization - Video 27: Graphs
A 28-minute video from Optimization Nation: “Linear Optimization - Video 27: Graphs”.
20:32Linear Optimization - Video 28: Formulation of the network flow problem
A 21-minute video from Optimization Nation: “Linear Optimization - Video 28: Formulation of the network flow problem”.
1:21:15Linear Optimization - Video 29: The network simplex algorithm
A 81-minute video from Optimization Nation: “Linear Optimization - Video 29: The network simplex algorithm”.
33:24Linear Optimization - Video 2: Examples of LP problems
A 33-minute video from Optimization Nation: “Linear Optimization - Video 2: Examples of LP problems”.
14:31Linear Optimization - Video 30: Efficient algorithms and computational complexity
A 15-minute video from Optimization Nation: “Linear Optimization - Video 30: Efficient algorithms and computational complexity”.
8:11Linear Optimization - Video 31: The key geometric result behind the ellipsoid method
A 8-minute video from Optimization Nation: “Linear Optimization - Video 31: The key geometric result behind the ellipsoid method”.