Return to Colloquia & Seminar listing
Oriented matroids and linear programming
Optimization| Speaker: | Gus Wiseman, UC Davis |
| Location: | 2112 MSB |
| Start time: | Fri, Feb 24 2006, 2:10PM |
Oriented matroids are discrete objects that embody many combinatorial properties of such geometric structures as hyperplane arrangements, point configurations, and zonotopes. In addition, they can be used to provide an abstraction for the combinatorics of the simplex method for linear programming. In this talk I will give an introduction to oriented matroids, illustrate their importance in geometry, and describe their relation to linear programming.