Talking About Combinatorial Objects Student Seminar: Oriented Matroids and Linear Programming

Seminar | November 3 | 1-2 p.m. | 748 Evans Hall

 Leon Zhang, UC Berkeley

 Department of Mathematics

We review the basics of linear programming and describe a generalization to oriented matroids. We then discuss analogues of linear programming duality and the simplex algorithm in the matroidal setting.