diff options
author | adam <adam@pkgsrc.org> | 2017-08-18 21:47:51 +0000 |
---|---|---|
committer | adam <adam@pkgsrc.org> | 2017-08-18 21:47:51 +0000 |
commit | a407ef7fcf8a6133e6700dd2ca605403e1deded9 (patch) | |
tree | 4f1c50e9ee86c676d1029953fb4f96ea78a0a49d | |
parent | ec09876ce2653b72d730e8cb9765b201dadfcb2d (diff) | |
download | pkgsrc-a407ef7fcf8a6133e6700dd2ca605403e1deded9.tar.gz |
GLPK 4.63:
A "smart" LP perturbation was implemented in the primal and
dual simplex solvers. Now LP is perturbed only if it is
necessary, and by default perturbation is not activated.
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 solution violates the original bounds.
The long-step technique was implemented for phase I of the
primal simplex solver. This feature can be enabled by
specifying --flip option for glpsol or by specifying
glp_smcp.r_test = GLP_RT_FLIP on api level. For many LP
instances the long-step technique allows reducing the number
of simplex iterations to 30-70%. Please note that unlike the
dual simplex, where this technique can be used on both phase I
and II, for the primal simplex it can be used only on phase I,
where the sum of primal infeasibilities (which is a convex
piecewise linear function) is minimized.
An internal objective scaling was included in both primal and
dual simplex solvers. For many LP/MIP instances this feature
improves numerical stability (for the dual solver) and prevents
cycling near the optimum (for the primal solver).
The Posix version of glp_time (glpk/src/env/time.c) was changed
to resolve time_t issue on msys2.
Three new example models in MathProg were added:
life_goe.mod (Conway's Game of Life garden of eden checker);
tiling.mod (Rectifiable polyomino tilings generator);
toto.mod (Covering code generator).
-rw-r--r-- | math/glpk/Makefile | 4 | ||||
-rw-r--r-- | math/glpk/distinfo | 12 | ||||
-rw-r--r-- | math/glpk/patches/patch-src_Makefile.in | 8 |
3 files changed, 12 insertions, 12 deletions
diff --git a/math/glpk/Makefile b/math/glpk/Makefile index 09be9947b21..2d903d4603a 100644 --- a/math/glpk/Makefile +++ b/math/glpk/Makefile @@ -1,6 +1,6 @@ -# $NetBSD: Makefile,v 1.44 2017/01/25 10:02:16 adam Exp $ +# $NetBSD: Makefile,v 1.45 2017/08/18 21:47:51 adam Exp $ -DISTNAME= glpk-4.61 +DISTNAME= glpk-4.63 CATEGORIES= math MASTER_SITES= ${MASTER_SITE_GNU:=glpk/} diff --git a/math/glpk/distinfo b/math/glpk/distinfo index be4611c0825..42d501e9578 100644 --- a/math/glpk/distinfo +++ b/math/glpk/distinfo @@ -1,7 +1,7 @@ -$NetBSD: distinfo,v 1.38 2017/01/25 10:02:16 adam Exp $ +$NetBSD: distinfo,v 1.39 2017/08/18 21:47:51 adam Exp $ -SHA1 (glpk-4.61.tar.gz) = 5d260d2dd3143f7b8446fb007c6ce8c4272cafa2 -RMD160 (glpk-4.61.tar.gz) = 763b558b32b91fbf36a52cf539e11b7897bf7507 -SHA512 (glpk-4.61.tar.gz) = 0bcf89b62a2b3f565356b7ae538c5af6f3b4283234827c4212284d4924ce93980f6971f51313f1c08790e23e860771545dc58fdb8b35405d37404589683f40a1 -Size (glpk-4.61.tar.gz) = 4116291 bytes -SHA1 (patch-src_Makefile.in) = b7e295312d6678f66721f55d6c1b74b709ba4e2b +SHA1 (glpk-4.63.tar.gz) = 8552ecdde601f94552e981eabfb84aa450b82d36 +RMD160 (glpk-4.63.tar.gz) = ff178d3f85db0ed4c0b417b23fdd57474b574938 +SHA512 (glpk-4.63.tar.gz) = 3ee9b9ec5322282a9c62b2ee209fc7760383a6a764ef3816445ffb66f15ed4d00309bff1b98d50c243b58aa74f83072afde45c389799e637e11e86f4db45276c +Size (glpk-4.63.tar.gz) = 4131787 bytes +SHA1 (patch-src_Makefile.in) = 6bba08f40bd375d4d9de9c332b6921145fd0365e diff --git a/math/glpk/patches/patch-src_Makefile.in b/math/glpk/patches/patch-src_Makefile.in index 9d061a8d3b6..f903c8d9652 100644 --- a/math/glpk/patches/patch-src_Makefile.in +++ b/math/glpk/patches/patch-src_Makefile.in @@ -1,8 +1,8 @@ -$NetBSD: patch-src_Makefile.in,v 1.5 2017/01/25 10:02:16 adam Exp $ +$NetBSD: patch-src_Makefile.in,v 1.6 2017/08/18 21:47:51 adam Exp $ Use external zlib. ---- src/Makefile.in.orig 2017-01-22 07:00:00.000000000 +0000 +--- src/Makefile.in.orig 2017-07-25 07:00:00.000000000 +0000 +++ src/Makefile.in @@ -94,7 +94,7 @@ am__uninstall_files_from_dir = { \ } @@ -37,8 +37,8 @@ Use external zlib. +-I$(srcdir)/simplex libglpk_la_LDFLAGS = \ - -version-info 42:0:2 \ -@@ -504,22 +497,7 @@ simplex/spxprim.c \ + -version-info 42:2:2 \ +@@ -505,22 +498,7 @@ simplex/spxprim.c \ simplex/spxprob.c \ simplex/spychuzc.c \ simplex/spychuzr.c \ |