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
03:53duration 3 minutes 53 seconds
2 - Separating hyperplane theorem - special case
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
03:05duration 3 minutes 5 seconds
4 - Total dual integrality