🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.announce
Article #373

glpk 4.46 release information

#373
From: Andrew Makhorin
Date: Tue, 09 Aug 2011 17:22
71 lines
4482 bytes
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

GLPK 4.46 Release Information
*****************************

Release date: August 9, 2011

GLPK (GNU Linear Programming Kit) is intended for solving large-scale
linear programming (LP), mixed integer linear programming (MIP), and
other related problems. It is a set of routines written in ANSI C and
organized as a callable library.

        In this release:

        The following new API routines were added:

        glp_read_cnfsat    read CNF-SAT problem data in DIMACS format
        glp_check_cnfsat   check for CNF-SAT problem instance
        glp_write_cnfsat   write CNF-SAT problem data in DIMACS format
        glp_minisat1       solve CNF-SAT problem instance with MiniSat

        The routine glp_minisat1 is a driver to MiniSat, a CNF-SAT
        solver developed by Niklas Een and Niklas Sorensson, Chalmers
        University of Technology, Sweden. This routine is similar to
        the routine glp_intopt, however, it is intended to solve a 0-1
        programming problem instance, which is the MIP translation of
        a CNF-SAT problem instance.

        Detailed description of these new API routines can be found in
        the document "CNF Satisfiability Problem", which is included in
        the distribution (see files doc/cnfsat.tex and doc/cnfsat.pdf).

        The following new glpsol command-line options were added:

        --cnf filename     read CNF-SAT problem instance in DIMACS
                           format from filename and translate it to MIP
        --wcnf filename    write CNF-SAT problem instance in DIMACS
                           format to filename
        --minisat          solve CNF-SAT problem instance with MiniSat
                           solver

        The zlib compression library (version 1.2.5) was ANSIfied,
        modified according to GLPK requirements and included in the
        distribution as an external software module. Thus, now this
        feature is platform independent.

        Some bugs were fixed in the SQL table driver. Thanks to Xypron
        <xypron.glpk@gmx.de>.

See GLPK web page at <http://www.gnu.org/software/glpk/glpk.html>.

GLPK distribution can be ftp'ed from <ftp://ftp.gnu.org/gnu/glpk/> or
from some mirror ftp sites; see <http://www.gnu.org/order/ftp.html>.

MD5 check-sum is the following:

0fd29d5750dbd648b61d5d6adf7987a2 *glpk-4.46.tar.gz

GLPK is also available as a Debian GNU/Linux package. See its web page
at <http://packages.debian.org/etch/glpk>.

Precompiled GLPK binaries (lib, dll, exe) for 32- and 64-bit MS Windows
can be found at <http://winglpk.sourceforge.net/>.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.1 (MingW32)

iD8DBQFOQXn40XvyMFmB6BgRAgyWAJ44m+1Itx/Mn/10Yv4VRFTMF0xRPwCfbxDs
TGg9rNPzjhcbg4cu5y3NGtk=
=ij1T
-----END PGP SIGNATURE-----
Technical Details
Message-ID: <mailman.1058.1312922323.939.info-gnu@gnu.org>
Path: arc1-ca.pugleaf.net!g2news2.google.com!news2.google.com!news.glorb.com!usenet.stanford.edu!not-for-mail

Show Full Headers
Complete Article Headers
X-Google-Thread: fba7b,8623dc70d79b6af0,start
X-Google-NewGroupId: yes
X-Google-Attributes: gid4622fc145,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: arc1-ca.pugleaf.net!g2news2.google.com!news2.google.com!news.glorb.com!usenet.stanford.edu!not-for-mail
From: Andrew Makhorin <mao@gnu.org>
Newsgroups: gnu.announce
Subject: glpk 4.46 release information
Date: Tue, 09 Aug 2011 21:22:45 +0400
Lines: 74
Approved: info-gnu@gnu.org
Message-ID: <mailman.1058.1312922323.939.info-gnu@gnu.org>
NNTP-Posting-Host: lists.gnu.org
Mime-Version: 1.0
Content-Type: text/plain
Content-Transfer-Encoding: 7bit
X-Trace: usenet.stanford.edu 1312922324 4368 140.186.70.17 (9 Aug 2011 20:38:44 GMT)
X-Complaints-To: action@cs.stanford.edu
To: info-gnu@gnu.org, help-glpk@gnu.org
Envelope-to: info-gnu@gnu.org
X-Mailer: Evolution 2.6.3 
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3)
X-Received-From: 140.186.70.10
X-Mailman-Approved-At: Tue, 09 Aug 2011 16:38:41 -0400
X-BeenThere: info-gnu@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: Announcements and Requests for Help from the GNU project and the Free
 Software Foundation <info-gnu.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/info-gnu>,
 <mailto:info-gnu-request@gnu.org?subject=unsubscribe>
List-Archive: </archive/html/info-gnu>
List-Post: <mailto:info-gnu@gnu.org>
List-Help: <mailto:info-gnu-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/info-gnu>,
 <mailto:info-gnu-request@gnu.org?subject=subscribe>