changelog

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

        were replaced by 64-bit signed int type xlong_t.

        * glpk.h, glpapi.c
        The type glp_ulong was replaced by glp_long. This affects only
        the api routine glp_mem_usage.

        * glplib.c
        Compressed data file support was added. This feature requires
        the zlib data compression libraries and allows compressing and
        decompressing .gz files "on the fly".

        * glpcli.h, glpcli.c
        Command-line interface routines were added. (This feature is
        incomplete so far.)

Sun Mar 02 12:00:00 2008 Andrew Makhorin <[e-mail]>

        * GLPK 4.27 (12:0:12) has been released

        * glpsql.h, glpsql.c
        Two MathProg table drivers for iODBC and MySQL contributed by
        Heinrich Schuchardt <[e-mail]> were added to
        the package.

        * glpmpl05.c
        Mathprog table driver for xBASE was added to the package.

        * glpmpl03.c
        A minor was fixed in the MathProg translator (if some field
        specified in the table statement is missing in corresponding
        input table, the bug causes abnormal termination). Thanks to
        Heinrich Schuchardt <[e-mail]> for the bug
        report.

        * glpmpl.h, glpmpl.c
        STRING data type was replaced by plain character strings.

Sun Feb 17 12:00:00 2008 Andrew Makhorin <[e-mail]>

        * GLPK 4.26 (11:0:11) has been released

        * glpmpl.h, glpmpl01.c, glpmpl03.c, glpmpl05.c
        The table statement was implemented. Description of this new
        feature is given in file doc/tables.txt.

        * glpios03.c
        A bug causing zero divide error on computing euclidean norm of
        the cut coefficient vector was fixed.

Wed Dec 19 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.25 (10:0:10) has been released

        * glpapi10.c
        Routines lpx_eval_tab_row and lpx_eval_tab_col were replaced by
        glp_eval_tab_row and glp_eval_tab_col.

        * glpios03.c, glpios05.c
        Gomory's mixed integer cuts were implemented.

        * glpscs.h, glpscs.c
        Segmented character string routines are no longer used and were
        removed from the package.

Wed Nov 21 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.24 (9:0:9) has been released

        * src/glplpx16.c
        A bug was fixed in the routine lpx_write_cpxlp. If a variable
        x has upper bound and no lower bound, it should appear in the
        bounds section as "-inf <= x <= u", not as "x <= u". Thanks to
        Enric Rodriguez <[e-mail]> for the bug report.

        * src/glpios03.c, src/glpios04.c, src/glpios05.c
        MIR (mixed integer rounding) cuts were implemented.

Sun Oct 28 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.23 (8:0:8) has been released

        * src/glplib05.c, configure.ac
        Check for vsnprintf was added.

        * include/glppds.h, src/glppds.c
        A module to scan plain data was added.

        * src/glpapi09.c
        The following new API routines were added:
        glp_read_sol    read basic solution from text file;
        glp_write_sol   write basic solution to text file;
        glp_read_ipt    read interior-point solution from text file;
        glp_write_ipt   write interior-point solution to text file;
        glp_read_mip    read MIP solution from text file;
        glp_write_mip   write MIP solution to text file.

        * src/glpapi12.c
        Advanced API routine glp_free_env was added.

        * examples/glpsol.c
        The following three command-line options were added:
        --mipgap tol    set relative MIP gap tolerance
        -r filename     read solution from filename
        -w filename     write solution to filename

Wed Sep 19 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.22 (7:0:7) has been released

        * src/glpios02.c
        A bug was fixed in the MIP preprocessor (ios_preprocess_node).
        Thanks to Roberto Bagnara <[e-mail]> (Department of
        Mathematics, University of Parma, Italy) for the bug report.

        * src/glpios02.c
        A bug was fixed in the MIP preprocessor (col_implied_bounds),
        due to which constraint coefficients with small magnitude could
        lead to wrong implied bounds of structural variables.

        * src/glpipp02.c
        A similar bug was fixed in the routine reduce_bounds.

        * src/glpapi01.c
        A bug was fixed in the routines glp_set_mat_row and
        glp_set_mat_col. (The bug appeared due to incorrect removing
        zero elements from the row/column lists.)

        * src/glplpx14.c
        A bug was fixed in the API routines lpx_read_mps and
        lpx_read_freemps, due to which bounds of type LI specified in
        BOUNDS section were incorrectly processed.

        * src/glplib05.c
        A call to standard function vsprintf was replaced by a call to
        vsnprintf for security reasons. Many thanks to Peter T. Breuer
        <[e-mail]> and Rafael Laboissiere <[e-mail]>.

Tue Aug 28 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.21 (6:0:6) has been released

        * glpscg.h, glpscg.c
        Routines to maintain sparse cliqued graph were added.

        * glpios02.c
        MIP preprocessing routines were added.

        * glpk.h, glpios.h, glpios03.c
        New reasons for calling the callback routine were introduced
        in the MIP solver.

        * glpapi08.c
        Default backtracking strategy was changed to best local bound.

        * glpapi11.c
        New API routine glp_term_out to enable/disable terminal output
        was added.

        * glprng.h, glprng02.c
        Two routines to generate uniformly distributed pseudo-random
        floating-point numbers were added.

Thu Jul 26 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.20 (5:0:5) has been released

        * glpk.h, glpapi08.c
        The routine lpx_integer was replaced by an equivalent routine
        glp_intopt. Also new API routine glp_init_iocp was added.

        * glpiet.h, glpiet.c
        Routines implementing the implicit enumeration tree are
        no longer used and therefore were removed from the package.

        * glpios.h, glpios01.c, glpios02, glpios03
        Routines implementing the integer optimization suite being
        replaced by a new version were removed from the package.

        * glpmip.h, glpmip01.c, glpmip02.c

        Routines implementing the B&B method being replaced by a new
        version were removed from the package.

        * glpios.h, glpios01.c, glpios02.c

        Routines implementing a new version of the integer optimization
        suite (IOS) based on the B&B method were added to the package.

        * glpk.h, glpapi10.c
        Branch-and-bound interface routines were added to the package.

        * examples/tspsol.c
        The TSP solver based on old version of the integer optimization
        suite is no more supported and was removed from the package.

        * glpipp02.c
        An error in the routine reduce_bounds was fixed; thanks to
        Graham Rockwell <[e-mail]> for the bug report.

        * glpk.latex
        A new edition of the reference manual was included.

Thu Jul 05 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.19 (4:0:4) has been released

        The principal change is upgrading to GPLv3.

        * glpapi01.c
        A serious bug in the routine glp_del_cols was fixed; thanks to
        Cedric[FR] <[e-mail]> for the bug report. The bug
        appeared because on deleting non-basic columns the basis header
        remained valid, however, contained invalid (old) column ordinal
        numbers.

        * glpapi10.c
        A new advanced API routine glp_mem_limit was added.

        * glplpx01.c
        The case GLP_EBOUND was added to the routine lpx_simplex.
        Thanks to Cameron Kellough <[e-mail]> for the
        bug report.

        * glplpx19.c
        An API routine lpx_write_pb to write the problem instance in
        OPB (pseudo boolean) format format was added. Thanks to Oscar
        Gustafsson <[e-mail]> for the contribution.

        * glpsol.c
        Two new options --wpb and --wnpb were added to glpsol to write
        the problem instance in OPB format.

Mon Jun 25 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.18 (3:0:3) has been released

        * glplib.h
        Type names ulong_t and uldiv_t were changed to glp_ulong and
        glp_uldiv to avoid conflicts with standard type names on some
        platforms. Thanks to Boris Wirtz <[e-mail]>
        for the bug report.

        * glpbfd.*, glpfhv.*, glplpf.*
        LP basis factorization routines were made tidy.

        * glpk.h, glpapi04.c
        The following API routines were added:
        glp_set_rii, glp_set_sjj, glp_get_rii, glp_get_sjj.

        * glpk.h, glpapi06.c
        The routine lpx_simplex was replaced by an equivalent routine
        glp_simplex. Also new API routine glp_init_smcp was added.

        * glpk.h, glpapi09.c
        The following advanced API routines were added:
        glp_bf_exists, glp_factorize, glp_bf_updated, glp_get_bfcp,
        glp_set_bfcp, glp_get_bhead, glp_get_row_bind, glp_get_col_bind,
        glp_ftran, glp_btran.

        * glpk.latex
        A new edition of the reference manual was included.

        * examples/dea.mod, examples/food.mod, examples/food2.mod
        Three examples in the MathProg language were added.
        Thanks to Sebastian Nowozin <[e-mail]>.

Sat May 26 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.17 (2:0:2) has been released

        * glpdmp.h, glpdmp.c
        Memory pool routines were replaced by a new version.

        * glpscs.h, glpscs.c
        Segmented string routines were replaced by a new version.

        * glplpx08.c, glplpx09.c
        Now the MIP problem may have no integer columns.

        * glpapi01.c
        The routines glp_set_mat_row, glp_set_mat_col, and glp_load_mat
        were modified to allow zero elements (which are not stored in
        the constraint matrix).

        * glpscf.h, glpscf.c
        Schur complement factorization routines were implemented.

        * glplpf.h, glplpf.c
        LP basis factorization routines based on LU-factorization and
        Schur complement were implemented.

        * glplpx02.c, glplpx03.c
        New control parameter LPX_K_BFTYPE was introduced to choose the
        basis factorization type used by the simplex method routines.

        * glpsol.c
        Three new command-line options were added to choose the basis
        factorization type used by the simplex method routines: --luf,
        --cbg, and --cgr.

        * glpk.latex
        A new edition of the reference manual was included.

Sat May 05 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.16 (1:0:1) has been released

        * glpk.h, glpapi.c, glplpx01.c, glplpx02.c
        Names of a number basic api routines were changed and now have
        the prefix 'glp_'. To keep backward compatibility these routines
        are also available via their old names prefixed with 'lpx_'.

        * glplpx19.c
        Three new api routines were added: glp_version, glp_term_hook,
        and glp_mem_usage.

        * glpk.latex, gmpl.texi
        A new edition of the reference manuals was included.

        * lpglpk40.c
        This example program is no longer supported and therefore was
        removed from the package.

Sun Feb 18 12:00:00 2007 Andrew Makhorin <[e-mail]>

        * GLPK 4.15 (0:0:0) has been released

        * configure.ac, Makefile.am