Showing 1 - 3 of 3
The cut polyhedron cut(G) of an undirected graph G = (V, E) is the dominant of the convex hull of all of its nonempty edge cutsets. After examining various compact extended formulations for cut(G), we study some of its polyhedral properties. In particular, we characterize all of the facets...
Persistent link: https://www.econbiz.de/10005042820
Persistent link: https://www.econbiz.de/10010703881
Persistent link: https://www.econbiz.de/10010694120