Fedora 12 Update: glpk-4.40-1.fc12

updates at fedoraproject.org updates at fedoraproject.org
Sat Nov 7 00:18:30 UTC 2009

Fedora Update Notification
2009-11-06 23:58:24

Name        : glpk
Product     : Fedora 12
Version     : 4.40
Release     : 1.fc12
URL         : http://www.gnu.org/software/glpk/glpk.html
Summary     : GNU Linear Programming Kit
Description :
The GLPK (GNU Linear Programming Kit) package is intended for solving
large-scale linear programming (LP), mixed integer programming (MIP),
and other related problems. It is a set of routines written in ANSI C
and organized in the form of a callable library.

GLPK supports the GNU MathProg language, which is a subset of the AMPL

The GLPK package includes the following main components:

 * Revised simplex method.
 * Primal-dual interior point method.
 * Branch-and-bound method.
 * Translator for GNU MathProg.
 * Application program interface (API).
 * Stand-alone LP/MIP solver.

Update Information:

For those extremely lazy folks who can't be bothered to read the upstream
ChangeLog:    Tue Nov 03 12:00:00 2009 Andrew Makhorin <mao at gnu.org>
* GLPK 4.40 (25:0:25) has been released            * glpdmx.c          Two new
API routines were added:          glp_read_ccdata (read graph in DIMACS
clique/coloring format);          glp_write_ccdata (write graph in DIMACS
clique/coloring format).          Also an example file examples/sample.col was
added.            * glpapi19.c, glpnet08.c          New API routine
glp_wclique_exact was added. It is intended to          find a maximum weight
clique with the exact algorithm developed          by Prof. P. Ostergard.
* glpnpp02.c          A bug was fixed in the LP preprocessor (routine
npp_empty_col).          Thanks to Stefan Vigerske <stefan at math.hu-berlin.de>
for the          bug report.            * glpios10.c          A bug was fixed
and some improvements were made in the FPUMP          heuristic module. Thanks
to Xypron <xypron.glpk at gmx.de>.            * glpapi12.c          A bug was fixed
in the API routine glp_warm_up (dual          feasibility test was incorrect in
maximization case). Thanks to          Uday Venkatadri <Uday.Venkatadri at dal.ca>
for the bug report.            * glpapi16.c          Two new API routines were
added:          glp_del_vertices (remove vertices from graph);
glp_del_arc (remove arc from graph).            * glpios09.c          The hybrid
pseudocost branching heuristic was included in the          MIP solver. It is
available on API level (iocp.br_tech should          be set to GLP_BR_PCH) and
in the stand-alone solver glpsol          (via the command-line option --pcost).
This heuristic may be          useful on solving hard MIP instances.
* glpios03.c          The branching heuristic by Driebeck and Tomlin (used in
the          MIP solver by default) was changed to switch to branching on
most fractional variable if an lower bound of degradation of          the
objective is close to zero for all branching candidates.

* Wed Nov  4 2009 Conrad Meyer <konrad at tylerc.org> 4.40-1
- Bump to 4.40.

  [ 1 ] Bug #532925 - glpk-4.40 is available

This update can be installed with the "yum" update program.  Use 
su -c 'yum update glpk' at the command line.
For more information, refer to "Managing Software with yum",
available at http://docs.fedoraproject.org/yum/.

All packages are signed with the Fedora Project GPG key.  More details on the
GPG keys used by the Fedora Project can be found at

More information about the package-announce mailing list