help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] control parameters and round-off error


From: Andrew Makhorin
Subject: Re: [Help-glpk] control parameters and round-off error
Date: Tue, 15 Jan 2008 18:03:55 +0300

> I did try the exact solver but it is very-very slow, as i expected.

Do you solve your lp with the exact solver from the very beginning?
If so, do not do that. Solve the lp to optimality with the ordinary
floating-point solver and only then call the exact solver. This
prevents performing most of simplex iterations in exact arithmetic
and may significantly reduce the solution time.





reply via email to

[Prev in Thread] Current Thread [Next in Thread]