CVS commit: pkgsrc/math/glpk

["Adam Ciarcinski" <adam%netbsd.org@localhost>]

Module Name:    pkgsrc
Committed By:   adam
Date:           Fri Aug 18 21:47:51 UTC 2017

Modified Files:
        pkgsrc/math/glpk: Makefile distinfo
        pkgsrc/math/glpk/patches: patch-src_Makefile.in

Log Message:
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).


To generate a diff of this commit:
cvs rdiff -u -r1.44 -r1.45 pkgsrc/math/glpk/Makefile
cvs rdiff -u -r1.38 -r1.39 pkgsrc/math/glpk/distinfo
cvs rdiff -u -r1.5 -r1.6 pkgsrc/math/glpk/patches/patch-src_Makefile.in

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.

Modified files:

Index: pkgsrc/math/glpk/Makefile
diff -u pkgsrc/math/glpk/Makefile:1.44 pkgsrc/math/glpk/Makefile:1.45
--- pkgsrc/math/glpk/Makefile:1.44      Wed Jan 25 10:02:16 2017
+++ pkgsrc/math/glpk/Makefile   Fri Aug 18 21:47:51 2017
@@ -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/}
 

Index: pkgsrc/math/glpk/distinfo
diff -u pkgsrc/math/glpk/distinfo:1.38 pkgsrc/math/glpk/distinfo:1.39
--- pkgsrc/math/glpk/distinfo:1.38      Wed Jan 25 10:02:16 2017
+++ pkgsrc/math/glpk/distinfo   Fri Aug 18 21:47:51 2017
@@ -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

Index: pkgsrc/math/glpk/patches/patch-src_Makefile.in
diff -u pkgsrc/math/glpk/patches/patch-src_Makefile.in:1.5 pkgsrc/math/glpk/patches/patch-src_Makefile.in:1.6
--- pkgsrc/math/glpk/patches/patch-src_Makefile.in:1.5  Wed Jan 25 10:02:16 2017
+++ pkgsrc/math/glpk/patches/patch-src_Makefile.in      Fri Aug 18 21:47:51 2017
@@ -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 \