Stuive, Leanne2013-01-232013-01-232013-01-232013http://hdl.handle.net/10012/7225Consider 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 an obstruction for which the Max-Flow Min-Cut relation does not hold. The key tool is an algorithmic version of Lehman's Theorem for the set covering polyhedron.endiscrete optimizationmatroid flowsMaster ThesisCombinatorics and Optimization