Re: non-official updated version of glpk (4.63 pre-release)
Andrew Makhorin <[email protected]>
| Newsgroups | gmane.comp.gnu.glpk |
|---|---|
| Message-ID | <1499948760.13546.2.camel@corvax> |
A "smart" LP perturbation was also implemented in the dual simplex solver. This feature is similar to the one implemented in the primal simplex solver (see below). Andrew Makhorin On Sat, 2017-07-01 at 14:58 +0300, Andrew Makhorin wrote: > Please see an updated version of glpk here: > http://sourceforge.net/projects/noumenon/files/tmp/ > (Note that this is *not* an official release.) > > In this release: > > 1. See http://lists.gnu.org/archive/html/help-glpk/2017-06/msg00032.html > > 2. A "smart" LP perturbation was implemented in the primal simplex > solver. Now LP is perturbed only if it is necessary, and by default > perturbation is not activated. > > 3. The sum of primal infeasibilites that appears in the terminal output > of the primal simplex solver (as "inf = ...") now corresponds to the > original bounds of variables. This allows to see how much perturbed LP > solution violates the original bounds. > > 4. The Posix version of glp_time (see glpk/src/env/time.c) was changed > to resolve time_t issue on msys2. > Thanks to Rob Schroeder <[email protected]> for bug report. > > > Andrew Makhorin > > > > _______________________________________________ > Help-glpk mailing list > [email protected] > https://lists.gnu.org/mailman/listinfo/help-glpk >