Exact solutions to linear programming problems

The use of floating-point calculations limits the accuracy of solutions obtained by standard LP software. We present a simplex-based algorithm that returns exact rational solutions, taking advantage of the speed of floating-point calculations and attempting to minimize the operations performed in rational arithmetic. Extensive computational results are presented. Key words: linear programming, simplex algorithm, rational arithmetic 1991 MSC: 90C05, 1991 MSC: 90C49

• Type: Journal
• Year: 2007
• Where: ORL
• Authors: David Applegate, William J. Cook, Sanjeeb Dash, Daniel G. Espinoza
• Keywords: Exact Rational Solutions, ORL 2007, Rational Arithmetic, floating-point Calculations