2020-12-04: Stable set problem, formulations/cuts (MAT 168 Optimization)

From Matthias Koeppe

views comments

The stable set (independent set) problem: Integer programming formulations, Chvátal–Gomory cuts. notes-2020-12-04.pdf

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.

Tags