Article View: gnu.announce
Article #373glpk 4.46 release information
From: Andrew Makhorin
Date: Tue, 09 Aug 2011 17:22
Date: Tue, 09 Aug 2011 17:22
71 lines
4482 bytes
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-mailShow 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>