[pkgsrc/trunk]: pkgsrc/math/glpk Changes 4.24:

[adam <adam%pkgsrc.org@localhost>]

details:   https://anonhg.NetBSD.org/pkgsrc/rev/a0ee08faa58c
branches:  trunk
changeset: 535680:a0ee08faa58c
user:      adam <adam%pkgsrc.org@localhost>
date:      Sun Nov 25 18:47:50 2007 +0000

description:
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@localhost> for the bug report.

diffstat:

 math/glpk/Makefile |  4 ++--
 math/glpk/distinfo |  8 ++++----
 2 files changed, 6 insertions(+), 6 deletions(-)

diffs (25 lines):

diff -r 78794a5954b3 -r a0ee08faa58c math/glpk/Makefile
--- a/math/glpk/Makefile        Sun Nov 25 18:10:17 2007 +0000
+++ b/math/glpk/Makefile        Sun Nov 25 18:47:50 2007 +0000
@@ -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 -r 78794a5954b3 -r a0ee08faa58c math/glpk/distinfo
--- a/math/glpk/distinfo        Sun Nov 25 18:10:17 2007 +0000
+++ b/math/glpk/distinfo        Sun Nov 25 18:47:50 2007 +0000
@@ -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