summaryrefslogtreecommitdiff
path: root/math/glpk
diff options
context:
space:
mode:
authoradam <adam@pkgsrc.org>2007-11-25 18:47:50 +0000
committeradam <adam@pkgsrc.org>2007-11-25 18:47:50 +0000
commit91b9fd9aac31fb32b444389eaa83d2e8002205f3 (patch)
treed502e267fe5b710dfa16091ba227eaf3cd8bbc9d /math/glpk
parentef4969fef538be3068a909c660cbec2aa9ab0611 (diff)
downloadpkgsrc-91b9fd9aac31fb32b444389eaa83d2e8002205f3.tar.gz
Changes 4.24:
A tentative implementation of MIR (mixed integer rounding) cuts was included in the MIP solver. To enable generating MIR cuts the control parameter mir_cuts passed to the routine glp_intopt should be set to GLP_ON. This feature is also available in the stand-alone solver glpsol via command-line option '--mir'. For more details please see the reference manual included in the distribution. The implementation is mainly based on the following two papers: 1. H. Marchand and L. A. Wolsey. Aggregation and mixed integer rounding to solve MIPs. CORE discussion paper 9839, CORE, Universite catholique de Louvain, June 1998. 2. G. Andreello, A. Caprara, and M. Fischetti. Embedding cuts in a Branch&Cut framework. Preliminary draft, October 2003. MIR cuts can be generated on any level of the search tree that makes the GLPK MIP solver to be a real branch-and-cut solver. A bug was fixed in the routine lpx_write_cpxlp. If a variable x has upper bound and no lower bound, it should appear in the bounds section as "-inf <= x <= u", not as "x <= u". Thanks to Enric Rodriguez <erodri@lsi.upc.edu> for the bug report.
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 a87567e5df7..4ea0c644b1b 100644
--- a/math/glpk/Makefile
+++ b/math/glpk/Makefile
@@ -1,6 +1,6 @@
-# $NetBSD: Makefile,v 1.16 2007/11/12 19:38:15 adam Exp $
+# $NetBSD: Makefile,v 1.17 2007/11/25 18:47:50 adam Exp $
-DISTNAME= glpk-4.23
+DISTNAME= glpk-4.24
CATEGORIES= math
MASTER_SITES= ftp://ftp.gnu.org/gnu/glpk/
diff --git a/math/glpk/distinfo b/math/glpk/distinfo
index 908dc5d1d2a..92ab72e3e20 100644
--- a/math/glpk/distinfo
+++ b/math/glpk/distinfo
@@ -1,5 +1,5 @@
-$NetBSD: distinfo,v 1.13 2007/11/12 19:38:15 adam Exp $
+$NetBSD: distinfo,v 1.14 2007/11/25 18:47:50 adam Exp $
-SHA1 (glpk-4.23.tar.gz) = f67b6586b4a3e3ae7c6afe9f356304f8072d4da2
-RMD160 (glpk-4.23.tar.gz) = cef7c8e4e24b53396e378b813a1a2ce6a9b8091d
-Size (glpk-4.23.tar.gz) = 1430603 bytes
+SHA1 (glpk-4.24.tar.gz) = e2c6d7f72a43d92cff0374003184e5e04f1fde6f
+RMD160 (glpk-4.24.tar.gz) = 8cacd508915e5e02422b369dc0f5ae778d20876e
+Size (glpk-4.24.tar.gz) = 1449575 bytes