04:38duration 4 minutes 38 seconds
2 - Extreme points of polyhedra
Fall 2015;Kevin Cheung;Polyhedral Combinatorics;Public
2
08:58duration 8 minutes 58 seconds
1 - Certifying infeasibility of a system of…
1 - Certifying infeasibility of a system of linear inequalities
05:10duration 5 minutes 10 seconds
2 - Convex hull
07:42duration 7 minutes 42 seconds
2 - Convex sets
03:53duration 3 minutes 53 seconds
2 - Separating hyperplane theorem - special case
04:57duration 4 minutes 57 seconds
3 - Affine subspace and affine hull
05:12duration 5 minutes 12 seconds
3 - Finding the dimension of a polyhedron
05:45duration 5 minutes 45 seconds
4 - Chvátal closure
05:52duration 5 minutes 52 seconds
4 - Integer hull
05:26duration 5 minutes 26 seconds
4 - Integral polyhedra
06:10duration 6 minutes 10 seconds
4 - Meyer's Theorem for rational polyhedra