Browsing Mathematics (Faculty of) by Author "Stuive, Leanne"
Now showing items 1-2 of 2
-
Comparing Intersection Cut Closures using Simple Families of Lattice-Free Convex Sets
Stuive, Leanne (University of Waterloo, 2022-04-26)Mixed integer programs are a powerful mathematical tool, providing a general model for expressing both theoretically difficult and practically useful problems. One important subroutine of algorithms solving mixed integer ... -
Single Commodity Flow Algorithms for Lifts of Graphic and Cographic Matroids
Stuive, Leanne (University of Waterloo, 2013-01-23)Consider a binary matroid M given by its matrix representation. We show that if M is a lift of a graphic or a cographic matroid, then in polynomial time we can either solve the single commodity flow problem for M or find ...