Sciweavers

ORL
2007
61views more  ORL 2007»
13 years 4 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
13 years 11 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