2020-12-07: Stable set problem, induced face dimension (MAT 168 Optimization)

From Matthias Koeppe December 07, 2020

29 plays 0 comments You unliked the media.

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.

Appears In: MAT 168 Optimization (Matthias Köppe; Fall 2020)

Comments
Related Media

Loading…

2020-12-07: Stable set problem, induced face dimension (MAT 168 Optimization)

Related Media