Challenges in Exact Linear Programming: Exact Precision Linear Algebra

Series
ACO Student Seminar
Time
Wednesday, September 17, 2008 - 1:30pm for 1.5 hours (actually 80 minutes)
Location
ISyE Executive Classroom
Speaker
Dan Steffy – ISyE, Georgia Tech
Organizer
Annette Rohrs
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.