Something went wrong

An error occurred, please try again later.

Copy for customer care: session ID 6323b272-9003-f771-5842-2aa4526da90d:4a0cf2dd-ed5d-1f64-13b8-88ff9e34f0aa

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