[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] glpk 4.12 release information
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] glpk 4.12 release information |
Date: |
Thu, 9 Nov 2006 01:26:52 +0300 |
The idea was to implement a version of the simplex method as well as
other related routines based on arithmetic of rational numbers. I hope
to do that in a next release.
It is interesting to note (because I have never solved lp/mip in that
way before) that:
a. in many cases computing LU-factorization takes much less time than
ftran/btran;
b. solving lp relaxation of mip instances is much easier than pure lp
instances;
c. the standard (floating-point) glpk simplex solver is not so bad,
because in most cases it obtains mathematically exact optimal bases.
Andrew Makhorin