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 |
Description
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.