Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143142 | Operations Research Letters | 2007 | 7 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
David L. Applegate, William Cook, Sanjeeb Dash, Daniel G. Espinoza,