Search for tag: "facet"

2021-10-13: Stable set: Polyhedral combinatorics

Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)…

+19 More
From  Matthias Koeppe 0 likes 15 plays 0  

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

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.pdfThe…

+19 More
From  Matthias Koeppe 0 likes 29 plays 0