Exact solutions to linear programming pr
โ
David L. Applegate; William Cook; Sanjeeb Dash; Daniel G. Espinoza
๐
Article
๐
2007
๐
Elsevier Science
๐
English
โ 168 KB
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 ra