Sciweavers

ORL
2007
61views more  ORL 2007»
13 years 11 months ago
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 solutio...
David Applegate, William J. Cook, Sanjeeb Dash, Da...
CSL
2007
Springer
14 years 5 months ago
Integrating Linear Arithmetic into Superposition Calculus
Abstract. We present a method of integrating linear rational arithmetic into superposition calculus for first-order logic. One of our main results is completeness of the resulting...
Konstantin Korovin, Andrei Voronkov