2020-12-07: Stable set problem, induced face dimension (MAT 168 Optimization)
From Matthias Koeppe
Determining the dimension of the face induced by a valid inequality for the stable set problem: Cycle inequality, lifted cycle inequality, clique inequality, edge inequality. notes-2020-12-07.pdf
The video is a partially re-recorded version of the live lecture, using the Jupyter notebook lecture-2020-12-07.ipynb for the linear algebra calculations.
Videos and all other materials are copyright 2020 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) license.