Challenges in Exact Linear Programming: Exact Precision Linear Algebra
- Series
- ACO Student Seminar
- Time
- Wednesday, September 17, 2008 - 13:30 for 1.5 hours (actually 80 minutes)
- Location
- ISyE Executive Classroom
- Speaker
- Dan Steffy – ISyE, Georgia Tech
A successful approach to solving linear programming problems exactly has been to solve the problems with increasing levels of fixed precision, checking the final basis in exact arithmetic and then doing additional simplex pivots if necessary. This work is a computational study comparing different techniques for the core element of our exact computation: solving sparse rational systems of linear equations exactly.