changelog

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

Fri Feb 06 12:00:00 2009 Andrew Makhorin <[e-mail]>

        * GLPK 4.36 (21:0:21) has been released

        * glpnet06.c, glpnet07.c, glpapi19.c
        The following new API routines were added:
        glp_mincost_okalg     find minimum-cost flow with out-of-kilter
                              algorithm
        glp_maxflow_ffalg     find maximal flow with Ford-Fulkerson
                              algorithm

        * glpsol.c
        Two new command-line options were added:
        --mincost             read min-cost flow data in DIMACS format
        --maxflow             read maximum flow data in DIMACS format

        * doc/glpk.*
        New edition of the reference manual was included.

        * glpk.h
        Duplicate symbols were removed to allow using swig.
        Thanks to Kelly Westbrooks <[e-mail]> and
        Nigel Galloway <[e-mail]> for suggestion.

        * glpcpx.c
        A minor defect was fixed in the routine glp_write_lp.
        Thanks to Sebastien Briais <[e-mail]> for bug report.

        * glpsql.c
        A minor bug was fixed. Thanks to Xypron <[e-mail]>
        for patch.

        * examples/hashi.mod, examples/shikaku.mod
        Two example models in MathProg were added. Thanks to Sebastian
        Nowozin <[e-mail]> for contribution.

        * examples/qfit.mod, examples/yacfs.mod
        Two example models in MathProg were added. Thanks to Nigel
        Galloway <[e-mail]> for contribution.

Fri Jan 09 12:00:00 2009 Andrew Makhorin <[e-mail]>

        * GLPK 4.35 (20:0:20) has been released

        * glpk.h, glpapi.c, glpnet.c
        The following new API routines were added:
        glp_create_graph      create graph
        glp_set_graph_name    assign (change) graph name
        glp_add_vertices      add new vertices to graph
        glp_add_arc           add new arc to graph
        glp_erase_graph       erase graph content
        glp_delete_graph      delete graph
        glp_read_mincost      read minimum cost flow problem data in
                              DIMACS format
        glp_write_mincost     write minimum cost flow problem data in
                              DIMACS format
        glp_mincost_lp        convert minimum cost flow problem to LP
        glp_netgen            Klingman's network problem generator
        glp_gridgen           grid-like network problem generator
        glp_read_maxflow      read maximum flow problem data in DIMACS
                              format
        glp_write_maxflow     write maximum flow problem data in DIMACS
                              format
        glp_maxflow_lp        convert maximum flow problem to LP
        glp_rmfgen            Goldfarb's maximum flow problem generator

        * doc/glpk.*
        New edition of the reference manual was included.

        * examples/sample.min, examples/sample.max
        Two example data files in DIMACS format were added.

        * glplib04.c
        The statement "if (c = '\n') fflush(stdout)" was added to the
        internal routine xputc to provide "real-time" terminal output.
        Thanks to Luiz Bettoni <[e-mail]> for
        suggestion.

        * glpmpl05.c
        A minor bug was fixed in the internal routine mpl_fn_time2str.
        Thanks to Stefan Vigerske <[e-mail]> for bug report.

        * w32/makefile, w64/makefile
        The flag -O2 (/O2) was added to some makefiles.

Thu Dec 04 12:00:00 2008 Andrew Makhorin <[e-mail]>

        * GLPK 4.34 (19:0:19) has been released

        * src/glpios03.c
        A bug was fixed in the internal routine branch_on. Thanks to
        Nigel Galloway <[e-mail]> for bug report.

        * src/glpmpl05.c
        Three new MathProg functions were included:
        gmtime    obtaining current calendar time
        str2time  converting character string to calendar time
        time2str  converting calendar time to character string
        Thanks to Xypron <[e-mail]>.

        * doc/glpk.*, doc/gmpl.*
        A new edition of the GLPK reference manual and GNU MathProg
        language description were included.

Thu Oct 30 12:00:00 2008 Andrew Makhorin <[e-mail]>

        * GLPK 4.33 (18:0:18) has been released

        * glpapi*.*
        The following new API routines were added:
        glp_copy_prob         copy problem object content
        glp_exact             solve LP in exact arithmetic
                              (makes lpx_exact deprecated)
        glp_get_unbnd_ray     determine variable causing unboundedness
                              (makes lpx_get_ray_info deprecated)
        glp_interior          solve LP with interior-point method
                              (makes lpx_interior deprecated)

        * glpapi*.*
        The following new API routines for processing models written in
        the GNU Mathprog language were added to the package:
        glp_mpl_alloc_wksp    allocate the translator workspace
        glp_mpl_read_model    read and translate model section
        glp_mpl_read_data     read and translate data section
        glp_mpl_generate      generate the model
        glp_mpl_build_prob    build LP/MIP instance from the model
        glp_mpl_postsolve     postsolve the model
        glp_mpl_free_wksp     deallocate the translator workspace
        (These routines make lpx_read_model deprecated.)

        * src/glpapi17.c, examples/glpsol.c
        The stand-alone solver glpsol was re-implemented with new API
        routines.

        * src/glpsql.c
        Some bugs were fixed in the SQL table driver. Thanks to Xypron
        <[e-mail]>.

        * examples/cplex/*.*
        A crude implementation of CPLEX-like interface to GLPK API was
        added to the package. See examples/cplex/README.

Fri Oct 03 12:00:00 2008 Andrew Makhorin <[e-mail]>

        * GLPK 4.32 (17:0:17) has been released

        * glpmpl01.c
        A bug was fixed. Due to this bug iterated expressions having
        an indexing expression whose dummy indices are bound to some
        values, i.e. like sum{(i+1,j,k-1) in E} x[i,j,k] are evaluated
        incorrectly. Namely, current value of such expressions is not
        invalidated when corresponding dummy indices (like i and k in
        the example above) are changed, that erroneously results in the
        same value evaluated for the first time.

        * glpios03.c
        Euclidean reduction of the local objective bound was added in
        the routine glpios03.c.

        * glpapi11.c
        The following new branch-and-cut API routines were added:
        glp_ios_row_attr      determine additional row attributes;
        glp_ios_pool_size     determine current size of the cut pool;
        glp_ios_add_row       add constraint to the cut pool;
        glp_ios_del_row       delete constraint from the cut pool;
        glp_ios_clear_pool    delete all constraints from the cut pool.

        * glpapi08.c
        The following new features were included in the branch-and-cut
        solver (the API routine glp_intopt):
        MIP presolver;
        mixed cover cut generator;
        clique cut generator.
        Due to the MIP presolver glp_intopt may additionally return
        GLP_ENOPFS and GLP_ENODFS, if primal or dual infeasibility of
        LP relaxation is detected by the presolver. Also the return
        code GLP_EMIPGAP was introduced to correctly indicate that the
        mip gap tolerance is reached.

        * glplpx01.c
        Now the obsolete API routines lpx_integer and lpx_intopt are
        completely superseded by the API routine glp_intopt that makes
        them deprecated.

        * glpmpl05.c
        Now the table driver name "iODBC" can be specified as "ODBC".

        * glpmpl03.c
        A bug fixed in the routine free_dca.
        Thanks to Xypron <[e-mail]>.

        * glpsql.c
        A bug was fixed in the SQL table driver.
        Thanks to Xypron <[e-mail]>.

        * examples/glpsol.c
        Changes were made to allow multiple MathProg data files.

        * doc/glpk.*
        A new edition of the GLPK reference manual was included.

        * doc/tables.*
        A new edition of the supplement "Using data tables in the GNU
        MathProg language" was included.

Tue Sep 02 12:00:00 2008 Andrew Makhorin <[e-mail]>

        * GLPK 4.31 (16:0:16) has been released

        * glpspx.h, glpspx01.c, glpspx02.c, glpapi06.c
        The dual simplex solver (spx_dual_opt) was replaced by a new
        implementation of the two-phase dual simplex method (spx_dual).
        Old simplex method routines (spx_prim_opt, spx_prim_feas, and
        spx_dual_opt) were removed from the package.

        * glpk.h, glpscl.h, glpscl.c, glpapi04.c
        New API routine glp_scale_prob was added. It replaces routine
        lpx_scale_prob which is deprecated.

        * glpk.h, glpini.h, glpini01.c, glpini02.c, glpapi05.c
        New API routines glp_std_basis, glp_adv_basis, glp_cpx_basis
        were added. They replace routines lpx_std_basis, lpx_adv_basis,
        lpx_cpx_basis which are deprecated.

        * glpdmp.c
        8-byte data alignment was added to the module (sufficient for
        both ILP32 and LP64 environments).

        * glplib07.c
        16-byte data alignment was added to the module to provide
        compatibility with LP64 environment (8-byte is not sufficient
        due to jmp_buf; thanks to Xypron for investigation).

        * glplpx16.c
        New version of the routine lpx_write_pb was added. Thanks to
        Oscar Gustafsson <[e-mail]> for the contribution.

        * w32/VC9, w64/VC9
        Makefiles and batch files were added to build GLPK under 32-
        and 64-bit Windows with Microsoft Visual Studio Express 2008.
        Thanks to Heinrich Schuchardt <[e-mail]> for
        the contribution and testing.

        * w32/DM, w32/OWC
        Makefiles and batch files were added to build GLPK with Digital
        Mars C/C++ 8.50 and Open Watcom C/C++ 1.6 (32-bit Windows).

Wed Aug 13 12:00:00 2008 Andrew Makhorin <[e-mail]>

        * GLPK 4.30 (15:0:15) has been released

        * glpspx.h, glpspx03.c, glpapi06.c
        The primal simplex solver (spx_prim_opt, spx_prim_feas) was
        replaced by a new implementation (spx_primal), which currently
        provides the same features as the old version.

        * glpmpl01.c, glpmpl03.c
        Some changes were made in the MathProg translator to allow <,
        <=, >=, and > on comparing symbolic values. Thanks to Heinrich
        Schuchardt <[e-mail]> for patches.

        * glplpx10.c
        Internal routine set_d_eps in the exact LP solver was changed
        to prevent approximation errors in case of integral data.
        Thanks to Markus Pilz <[e-mail]> for bug report.

XXX XXX XX 12:00:00 2008 Andrew Makhorin <[e-mail]>

        * GLPK 4.29 (14:0:14) has been released

        * configure.ac
        The configure script was changed to disable optional features
        by default. For details see file INSTALL.

        * glpipp02.c
        A bug was fixed in the internal routine reduce_bounds. Thanks
        to Anne-Laurence Putz <[e-mail]> for
        the bug report.

        * glpapi01.c
        New API routine glp_erase_prob was added.

        * glpapi13.c
        New API routines glp_read_mps and glp_write_mps were added.
        They replace API routines lpx_read_mps, lpx_read_freemps,
        lpx_write_mps, and lpx_write_freemps, which are deprecated.

        * glpapi14.c
        New API routines glp_read_lp and glp_write_lp were added. They
        replace API routines lpx_read_cpxlp and lpx_write_cpxlp, which
        are deprecated.

        * glpsql.c
        Minor bug was fixed. Thanks to Xypron <[e-mail]> for
        the bug report.

Tue Mar 25 12:00:00 2008 Andrew Makhorin <[e-mail]>

        * GLPK 4.28 (13:0:13) has been released

        * glplib.h, glplib.c
        Three wrapper routines xdlopen, xdlsym, and xdlclose, which
        provide the shared library support, were added. A particular
        version of these routines depends on the option --enable-dl
        passed to the configure script (see file INSTALL for details).
        Thanks to Rafael Laboissiere <[e-mail]> for useful
        advices concerning the shared library support.

        * glpsql.c
        A static linking to iODBC and MySQL libraries used in the
        MathProg table drivers was replaced by a dynamic linking to
        corresponding shared libraries.
        Many thanks to Heinrich Schuchardt <[e-mail]>
        for the contribution and to Vijay Patil <[e-mail]>
        for testing this feature under Windows XP.

        * glpgmp.h, glpgmp.c
        A bug (which appeared only on 64-bit platforms) was fixed.
        Thanks to Axel Simon <[e-mail]> for the bug report.

        * glpapi.c
        A bug was fixed in the api routine glp_add_cols. (If the basis
        is valid, adding column keeps it valid, however, col->bind was
        set to -1 rather to 0.)
        Thanks to Cedric[FR] <[e-mail]> for the bug report.

        * glplib.c
        64-bit unsigned int type glp_ulong and corresponding routines