Linux Today: Linux News On Internet Time.
Search Linux Today
Linux News Sections:  Developer -  High Performance -  Infrastructure -  IT Management -  Security -  Storage -
Linux Today Navigation
LT Home
Contribute
Contribute
Link to Us
Linux Jobs


More on LinuxToday


Release Digest: GNU, July 16, 2002

Jul 17, 2002, 05:00 (0 Talkback[s])

glpk 3.2

GLPK 3.2 -- Release Information
*******************************

Release date: Jul 15, 2002

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 in the form of a callable library.

New editions of "GLPK: Reference Manual" and "GLPK: Modeling Language
GLPK/L" were included in the distribution (see the files refman.* and
lang.* in the subdirectory 'doc').

The following new API routines were added:

lpx_transform_row    transform explicitly specified row
lpx_transform_col    transform explicitly specified column
lpx_prim_ratio_test  perform primal ratio test
lpx_dual_ratio_test  perform dual ratio test
lpx_interior         solve LP problem using interior point method
lpx_get_ips_stat     query status of interior point solution
lpx_get_ips_row      obtain row interior point solution
lpx_get_ips_col      obtain column interior point solution
lpx_get_ips_obj      obtain interior point value of obj. function
lpx_read_lpm         read LP/MIP model written in GLPK/L
lpx_write_mps        write problem data using MPS format
lpx_print_ips        print interior point solution

Detailed description of all these new API routines is given in the new
edition of the reference manual.

New version of the stand-alone solver glpsol (which is based on the new
API) was implemented.

So long as the new API (introduced in GLPK 3.0) now provides all the
functionality, which was provided by the old API, the old API routines
were removed from the package at all.

Please note that the current version of GLPK is tentative.

See GLPK webpage 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>;.

GLPK is also available as a Debian GNU/Linux package. See the webpage
at <http://packages.debian.org/testing/math/glpk.html>;.