changelog

著名的大规模线性规划求解器源码GLPK.C语言版本,可以修剪.内有详细帮助文档.

        Autotools specification files were changed to use GNU Libtool
        that allows building the static as well as shared GLPK library.
        Thanks to Rafael Laboissiere <[e-mail]>.

Mon Feb 05 08:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.14 has been released
        Now GLPK conforms to ILP32, LLP64, and LP64 programming models
        (the latter seems to be the ultimate choice regarding 64-bit
        architectures). Note that GLPK itself is a 32-bit application,
        and the conformity only means that the package works correctly
        on all these arenae. Nevertheless, on 64-bit platforms it is
        possible to use more than 4GB of memory, if necessary.

        * Makefile
        Starting from this release only the header glpk.h is needed to
        be installed.

        * glplib01.c
        Two routines bigmul and bigdiv which performs multiplication
        and division of unsigned integers of arbitrary precision were
        added.

        * glplib02.c
        A set of 64-bit arithmetic routines were added.

        * glplib04.c
        Some low-level library routines were improved and renamed.

        * glpcfg.h
        The macro GLP_TM_SPEC were introduced to specify a version of
        the time routine depending on the host environment.

Mon Nov 13 12:00:00 2006 Andrew Makhorin <[e-mail]>

        * GLPK 4.13 has been released

        * configure.in
        '-lm' bug was fixed.

        * glpbfx.h, glpbfx.c
        Basis factorization interface routines based on exact (bignum)
        arithmetic were implemented.

        * glpssx.h, glpssx1.c, glpssx2.c
        Simplex method routines based on exact (bignum) arithmetic were
        implemented.

        * glplpx6e.c
        The routine lpx_exact, which is an easy-to-use driver to the
        exact simplex method, was added.

        * glpsol.c
        Two command-line options were added: '--exact' and '--xcheck'.

Wed Nov 08 12:00:00 2006 Andrew Makhorin <[e-mail]>

        * GLPK 4.12 has been released

        * glpcfg.h
        The package configuration file was added.

        * glplib2.c
        Alternative version of the routines umalloc, ucalloc, and ufree
        was provided. It does not limit the amount of allocated memory
        to INT_MAX bytes and therefore can be used on platforms where
        sizeof(void *) > sizeof(int). To enable this version one should
        define the preprocessor variable GLP_HUGE_MEM.

        * glprng.c
        The routine rng_create_rand was changed to initialize the
        generator using seed = 1, not 0, to conform ISO C requirements.

        * glpgmp.h, glpgmp.c
        A set of bignum arithmetic routines implementing operations on
        integers and rationals was added. These routines are compatible
        with the GNU MP library.

        NOTE: To attain a much better performance it is recommended to
        use, if possible, the original GNU MP library rather than the
        GLPK version, by defining the preprocessor variable GLP_USE_GMP.

        * glplux.h, glplux.c
        A tentative implementation of sparse LU-factorization based on
        exact (bignum) arithmetic was added.

        * glpssx.h, glpssx.c
        A tentative implementation of some simplex method routines based
        on exact (bignum) arithmetic was added.

        * glplpx6f.c
        A preliminary implementation of the routine lpx_exact_check was
        added. This routine checks the current basis for primal and dual
        feasibility using exact (bignum) arithmetic.

        * examples/glpsol.c
        The command-line option '--xcheck' was introduced to check the
        current basis for feasibility using exact (bignum) arithmetic.

Tue Jul 25 12:00:00 2006 Andrew Makhorin <[e-mail]>

        * GLPK 4.11 has been released.

        * include/glpbfi.h, src/glpbfi.c
        Basis factorization interface routines were added.

        * include/glpluf.h, src/glpluf1.c
        Hypersparse solution routines were added.

        * include/glpinv.h, src/glpinv1.c
        Hypersparse solution routines (fake version) were added.

        * include/glpmpl.h, src/glpmpl.c
        Built-in functions card, length, and substr were implemented.
        Output redirection in the printf statement was implemented.

        * examples/graph.mod, examples/crypto.mod
        Two example models illustrating new features of the modeling
        language were included.

Thu May 11 12:00:00 2006 Andrew Makhorin <[e-mail]>

        * GLPK 4.10 has been released.

        * src/glplpx8a.c
        A fragment was added to the routines lpx_read_mps and
        lpx_read_freemps to accept LI bound type (it is similar to LO,
        however, additionally marks the column as integer).

        * include/glpbfi.h, src/glpbfi.c
        The module glpbfi which implements the basis factorization
        interface (BFI) was added.

        * src/glplpx7a.c
        The routine lpx_cover_cut to generate mixed cover cuts was
        added.

        * src/glplpx7b.c
        The routine lpx_clique_cut to generate clique cuts and related
        routines to maintain the conflict graph were added.

        * include/glplpx.h, src/glplpx5.c
        The routine lpx_cpx_basis implementing Bixby's algorithm to
        construct an initial LP basis was added.

        * examples/glpsol.c
        Command-line option '--bib' was added which allows building
        an initial LP basis using Bixby's algorithm.
        Default command-line option '--mps' was changed to '--freemps'.

        * examples/cf12a.mod, examples/cf12b.mod
        Two examples in MathProg (curve fitting problem) were added.
        Thanks to Dr. Harley Mackenzie <[e-mail]>.

Tue Jan 17 12:00:00 2006 Andrew Makhorin <[e-mail]>

        * GLPK 4.9 has been released.

        * glpipp.h, glpipp1.c, glpipp2.c
        A MIP presolver were implemented (currently incomplete). It is
        used internally in the routine lpx_intopt (see below).

        * glplpx6d.c, glplpx7a.c
        An advanced branch-and-bound solver (the routine lpx_intopt)
        were implemented.

        * glplpx6c.c
        The routine lpx_check_int to check MIP feasibility conditions
        was added.

        * glplpx8a.c
        The routine lpx_print_mip was changed to print MIP feasibility
        conditions.

        * glpmpl.h, glpmpl1.c, glpmpl3.c
        The built-in functions sin, cos, atan, and atan2 were added to
        the MathProg language.

        * doc/lang.*
        Some typos were fixed.
        Thanks to Minh Ha Duong <[e-mail]> (CIRED, CNRS).

Wed Jan 12 12:00:00 2005 Andrew Makhorin <[e-mail]>

        * GLPK 4.8 has been released.

        * glpspx.h, glpspx1.c, glpspx2.c, glplpx6a.c
        Simplex method routines were changed due to a new format of the
        constraint matrix.

        * glpmat.h, glpmat.c
        Sparse matrix routines were re-implemented using storage-by-rows
        format.

        * glpipm.h, glpipm.c, glplpx6b.c
        Interior-point method routines were changed due to a new format
        of sparse matrices.

        * glpchol.h, glpchol.c
        Old version of Cholesky factorization routines being replaced by
        a new one (see glpmat.c) was removed from the package.

        * glplpx8c.c
        Minor bug was fixed in api routine lpx_read_cpxlp.

Mon Aug 23 12:00:00 2004 Andrew Makhorin <[e-mail]>

        * GLPK 4.7 has been released.

        * glplpx.h, glplpx1.c
        New core API routines were added (but not documented yet):
        lpx_order_matrix, lpx_create_index, lpx_find_row, lpx_find_col,
        lpx_delete_index.

        * glplpx8a.c
        API routine lpx_read_mps was re-implemented, and two new API
        routines lpx_read_freemps and lpx_write_freemps were added to
        support free MPS format.

        * glplpx8c.c
        Two API routines lpx_read_cpxlp and lpx_write_cpxlp (formerly
        named lpx_read_lpt and lpx_write_lpt) were re-implemented.

        * glpmps.h, glpmps.c
        This module formerly used in lpx_read_mps was removed from the
        package.

        * glplpt.h, glplpt.c
        This module formerly used in lpx_read_lpt was removed from the
        package.

        * glpmip.h, glpmip1.h, glpmip2.h
        New MIP routines mip_best_node and mip_relative_gap were added
        due to suggestion of Brady Hunsaker <[e-mail]>.

        * glpsol.c
        The following new command-options were added:
        --freemps  to read problem data in free MPS format
        --wfreemps to write problem data in free MPS format
        --cpxlp    to read problem data in CPLEX LP format
        --wcpxlp   to write problem data in CPLEX LP format
        --bas      to read LP basis from a text file in MPS format
        --wbas     to write LP basis to a text file in MPS format
        --mostf    to use "most fractional" branching heuristic
        --bestb    to use "best bound" backtracking heuristic

        * contrib/deli/*.*
        GLPK Delphi interface module was temporarily removed from the
        distribution due to licensing problems.

        * contrib/glpkmex/*.*
        GLPK Matlab interface module was temporarily removed from the
        distribution due to licensing problems.

        * contrib/jni/*.*
        GLPK Java interface module was temporarily removed from the
        distribution due to licensing problems.

Wed Aug 04 12:00:00 2004 Andrew Makhorin <[e-mail]>

        * GLPK 4.6 has been released.

        * glpmpl.h, glpmpl1.c, glpmpl2.c, glpmpl3.c, glpmpl4.c
        Three new statements were implemented in the GNU MathProg
        language: solve, printf, and for. Also some bugs were fixed.

        * glplpx.h, glplpx8e.c
        Two API routines were added: lpx_read_prob and lpx_write_prob,
        which allow reading and writing problem data in GNU LP format.

        * glpsol.c
        Three new command-line options were added: --glp (to read
        problem data in GNU LP format), --wglp (to write problem data
        in GNU LP format), and --name (to change problem name).

        * glprng.h, glprng.c
        A portable pseudo-random number generator was implemented as a
        separate module.

        * glplib4.c
        The old implementation of a pseudo-random number generator was
        removed from the package.

        * doc/lang.*, doc/refman.*
        New edition of the GLPK documentation was included.

        * contrib/glpkmex/*.*
        A new version of GLPKMEX was included in the distribution. For
        more details see contrib/glpkmex/ChangeLog.

Mon Jul 19 12:00:00 2004 Andrew Makhorin <[e-mail]>

        * GLPK 4.5 has been released.

        * glpmip.h, glpmip1.c, glpmip2.c, glplpx6c.c
        New implementation of the branch-and-bound method was added.
        It replaces the old implementation, which was removed from the
        package.

        * glpies.h, glpies1.c, glpies2.c, glpies3.c
        Modules used in the old implementation of the branch-and-bound
        method were removed from the package.

        * glplib2.c
        Now if the preprocessor variable GLPHUGEMEM is defined, other
        version of the routines umalloc, ucalloc, and ufree is used on
        compiling the package. This allows avoiding memory allocation
        problems on platforms where sizeof(void *) > sizeof(int), for
        example, where addresses are 64-bit while integers are 32-bit.
        The modification was made due to a bug report provided by Karel
        Zimmermann <[e-mail]> and Christophe Caron
        <[e-mail]>.

Sat Jan 17 12:00:00 2004 Andrew Makhorin <[e-mail]>

        * GLPK 4.4 has been released.

        * glplpx.h, glplpx*.c
        All API routines were re-implemented using new data structures.
        Some new API routines were added and some existing API routines
        became obsolete as shown below:

        Obsolete API routine   Equivalent new API routine
        lpx_check_name         (no more supported)
        lpx_set_obj_c0         lpx_set_obj_coef
        lpx_set_row_coef       (no more supported)
        lpx_set_col_coef       lpx_set_obj_coef
        lpx_load_mat           (no more supported)