2020-11-25: Undirected min-cut formulations (MAT 168 Optimization)

Integer programming formulation of the undirected min cut problem. No-good inequalities, facet-defining inequalities. notes-2020-11-25.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.