summaryrefslogtreecommitdiff
path: root/math/glpk
diff options
context:
space:
mode:
authoradam <adam@pkgsrc.org>2013-07-02 10:17:37 +0000
committeradam <adam@pkgsrc.org>2013-07-02 10:17:37 +0000
commit626324c5dacb811503db9a46a9d5c9489208a246 (patch)
treeb9b23d88cae19bc27f895fa822bb20ce164d5914 /math/glpk
parent0b45ad2b67c78e78ea3c963bf20c516ffcd37b92 (diff)
downloadpkgsrc-626324c5dacb811503db9a46a9d5c9489208a246.tar.gz
Changes 4.51:
Singleton and dense phases were implemented on computing LU-factorization with Gaussian elimination. The singleton phase is a feature that allows processing row and column singletons on initial elimination steps more efficiently. The dense phase is a feature used on final elimination steps when the active submatrix becomes relatively dense. It significantly reduces the time needed, especially if the active submatrix fits in CPU cache, and improves numerical accuracy due to full pivoting. The API routine glp_adv_basis that constructs advanced initial LP basis was replaced by an improved version, which (unlike the old version) takes into account numerical values of constraint coefficients. The proximity search heuristic for MIP was included in the GLPK integer optimizer glp_intopt. On API level the heuristic can be enabled by setting the parameter ps_heur in glp_iocp to GLP_ON. This feature is also available in the solver glpsol through command-line option '--proxy'. A bug was fixed that caused numerical instability in the FPUMP heuristic.
Diffstat (limited to 'math/glpk')
-rw-r--r--math/glpk/Makefile4
-rw-r--r--math/glpk/distinfo8
2 files changed, 6 insertions, 6 deletions
diff --git a/math/glpk/Makefile b/math/glpk/Makefile
index 70c5446aa5b..0750a554404 100644
--- a/math/glpk/Makefile
+++ b/math/glpk/Makefile
@@ -1,6 +1,6 @@
-# $NetBSD: Makefile,v 1.36 2013/05/29 20:08:08 adam Exp $
+# $NetBSD: Makefile,v 1.37 2013/07/02 10:17:37 adam Exp $
-DISTNAME= glpk-4.50
+DISTNAME= glpk-4.51
CATEGORIES= math
MASTER_SITES= ${MASTER_SITE_GNU:=glpk/}
diff --git a/math/glpk/distinfo b/math/glpk/distinfo
index 9fc2086a0ad..da39d8b00f5 100644
--- a/math/glpk/distinfo
+++ b/math/glpk/distinfo
@@ -1,5 +1,5 @@
-$NetBSD: distinfo,v 1.29 2013/05/29 20:08:08 adam Exp $
+$NetBSD: distinfo,v 1.30 2013/07/02 10:17:37 adam Exp $
-SHA1 (glpk-4.50.tar.gz) = a3ddbc59e5687381d5724d86391a5e24a8fe094a
-RMD160 (glpk-4.50.tar.gz) = 22cb3889e53eb6b48597c0b502a2c3c16ad48b8a
-Size (glpk-4.50.tar.gz) = 2806395 bytes
+SHA1 (glpk-4.51.tar.gz) = 5a633b1fe8c4ad70e232effaef96f021c52cd390
+RMD160 (glpk-4.51.tar.gz) = a1ce6bb9e7b854e8380767cb33d7a341c70edc81
+Size (glpk-4.51.tar.gz) = 2785680 bytes