pkgsrc-Changes-HG archive

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

[pkgsrc/trunk]: pkgsrc/math/glpk GLPK 4.63:



details:   https://anonhg.NetBSD.org/pkgsrc/rev/b33caa5cfad8
branches:  trunk
changeset: 366859:b33caa5cfad8
user:      adam <adam%pkgsrc.org@localhost>
date:      Fri Aug 18 21:47:51 2017 +0000

description:
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).

diffstat:

 math/glpk/Makefile                      |   4 ++--
 math/glpk/distinfo                      |  12 ++++++------
 math/glpk/patches/patch-src_Makefile.in |   8 ++++----
 3 files changed, 12 insertions(+), 12 deletions(-)

diffs (54 lines):

diff -r cd05a757be38 -r b33caa5cfad8 math/glpk/Makefile
--- a/math/glpk/Makefile        Fri Aug 18 21:41:19 2017 +0000
+++ b/math/glpk/Makefile        Fri Aug 18 21:47:51 2017 +0000
@@ -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 -r cd05a757be38 -r b33caa5cfad8 math/glpk/distinfo
--- a/math/glpk/distinfo        Fri Aug 18 21:41:19 2017 +0000
+++ b/math/glpk/distinfo        Fri Aug 18 21:47:51 2017 +0000
@@ -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 -r cd05a757be38 -r b33caa5cfad8 math/glpk/patches/patch-src_Makefile.in
--- a/math/glpk/patches/patch-src_Makefile.in   Fri Aug 18 21:41:19 2017 +0000
+++ b/math/glpk/patches/patch-src_Makefile.in   Fri Aug 18 21:47:51 2017 +0000
@@ -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 @@
 +-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 \



Home | Main Index | Thread Index | Old Index