changelog

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

        * sample/glpsol.c
        The code was changed to fix a bug (the command-line option 'bfs'
        was not recognized). The bug was fixed due to report provided by
        Olivier <[e-mail]>.

        * glplpt.c
        The code was changed to fix a bug (binary variables were treated
        erroneously as integer ones).

        * glplpx6b.c
        The code was changed to fix a bug (variables that have no lower
        bounds were incorrectly processed on converting to the standard
        formulation). The bug was fixed due to report kindly provided by
        Kjell Eikland <[e-mail]>.

Mon Nov 11 12:00:00 2002 Andrew Makhorin <[e-mail]>

        * GLPK 3.2.3 has been released.

        * glpmip.h, glpmip1.c
        A preliminary implementation of the branch-and-bound driver
        based on the implicit enumeration suite (glpies) was added to
        the package. This module is not documented yet.

        * glplpx6c.c
        A new implementation of the api routine lpx_integer which now
        is based on the b&b driver (see glpmip above) was included in
        the package. This new implementation has exactly the same
        functionality as the old version and therefore all changes are
        transparent to the api user.

        * glpbbm.h, glpbbm.c
        * glprsm.h, glprsm1.c, glprsm2.c
        * glplp.h, glplp.c
        These modules were removed from the package, because they were
        used only in the old version of the routine lpx_integer, which
        was replaced by the new version (see glplpx6c above).

        * glplpx.h, glplpx6a.c
        The api routine lpx_check_kkt was included in the package and
        its description was added in the reference manual. This routine
        allows checking Karush-Kuhn-Tucker optimality conditions for an
        LP solution.

        * glplpx.h, glplpx8a.c
        Now the api routine lpx_print_sol also prints information about
        "solution quality" obtained via the api routine lpx_check_kkt.

        * glplpx.h, glplpx8a.c
        New api routines lpx_read_bas and lpx_write_bas were included
        in the package and documented. The routine lpx_write_bas allows
        writing a current basis from an LP object to a text file in the
        MPS format. The routine lpx_read_bas allows reading a basis
        prepared in the MPS format from a text file into an LP object.

        * glplpt.c
        The parsing routine which reads LP problem data prepared in the
        CPLEX LP format was modified to allow specifying lower bounds
        of variables also in the form 'variable >= lower bound' (in the
        bounds section). This modification was made due to a notice
        provided by Ivan Luzzi <[e-mail]>.

        * glplpx.h, glplpx8c.c
        The api routine lpx_write_lpt which allows writing LP problem
        data from an LP object to a text file using the CPLEX LP format
        was included in the package and documented.

        * glplpx.h, glplpx3.c
        The control parameter LPX_K_LPTORIG that affects the behavior
        of the api routine lpx_write_lpt was introduced.

        * glplan6.c
        The semantics of the language GLPK/L was changed to allow
        selection in case when not all mute letters of a predicate (the
        operand that follows the keyword 'where') are presented in a
        parameter (the operand that precedes the keyword 'where'), i.e.
        to allow writing something like this:
            y[j] := sum(i, x[i] where p[i,j]);
        The paragraph "Selection" in the langauge description (page 25)
        was also correspondingly changed. This change of the language
        semantics was undertaken due to a notice provided by Peter Lee
        <[e-mail]>.

        * sample/hwd.lpm
        A nice example of LP model written in GLPK/L and contributed by
        Peter Lee <[e-mail]> was included in the package.

        * glplpx6b.c
        The api routine lpx_interior was modified: a) to compute dual
        values for all structural as well as auxiliary variables; b) to
        allow specifying non-zero objective coefficients at auxiliary
        variables.

        * sample/glpsol.c
        Three new command-line options were added to the solver, which
        are: --plain, --orig, and --wrlpt.

Mon Oct 14 12:00:00 2002 Andrew Makhorin <[e-mail]>

        * GLPK 3.2.2 has been released.

        * glplpt.h, glplpt.c
        A module that reads LP/MIP problem data in CPLEX LP format was
        implemented.

        * glplpx8c.c
        An api routine lpx_read_lpt that reads LP/MIP problem data in
        CPLEX LP format was implemented.

        * sample/glpsol.c, sample/plan.lpt
        A new command-line option '--lpt' that allows reading LP/MIP
        problem data in CPLEX LP format was added to the solver.

        * doc/refman.latex, doc/refman.dvi, doc/refman.ps
        A new edition of the Reference Manual was included.

        * source/*.c
        Casting to (unsigned char) was added in some calls to the
        classification functions (isalpha, etc.). The bug was fixed due
        to report provided by Morten Welinder <[e-mail]>.

        * glplpx8a.c
        The local routine mps_numb used in the routine lpx_write_mps
        was modified to correctly format floating-point numbers that
        have two digits in the decimal exponent. The bug was fixed due
        to report provided by Vlahos Kiriakos <[e-mail]>.

        * glplan.h, glplan1.c, ..., glplan8.c
        Several serious bugs were fixed in the language processor due
        to reports provided by <[e-mail]>:
        (a) a static search tree used to find sparse array elements was
        sometimes overwritten that caused the message 'assertion failed'
        to appear; the bug was fixed by creating separate search trees
        in parsing routines; (b) a variable declared using the
        predicate-controlled variable declaration statement had wrong
        order of domain sets, because the variable array was built as
        a copy of the predicate array; the bug was fixed by using the
        internal routine transpose that coordinates mute letters (and
        therefore domain sets) on copying sparse arrays; (c) sometimes
        assignment statements like x[#a,#b,#c] := ... was incorrectly
        processed; the bug was fixed by including an appropriate check
        into the internal routine assign_stmt.

        * glp_simplex.c
        An additional check to see if all lower bounds are not greater
        than corresponding upper bounds was included in the routine to
        prevent wrong results to appear. Such incorrectness sometimes
        was not detected, namely, when variables with such bounds were
        non-basic and never entered the basis.

        * glpspx1.c
        Maximal number of simplex iterations before reinversion was
        decreased from 100 to 50. This allowed to improve accuracy and,
        that is more important, to reduce the solution time for many
        serial lp problems approximately 1.5--2 times.

        * glpspx2.c
        A check to see if all elements in the column chosen to enter
        the basis are close to zero in the routine spx_prim_chuzr was
        temporarily removed because this check gave wrong conclusion in
        case when the corresponding non-basic variable had zero column
        in the constraint matrix. An analogous check to see if all
        elements in the row chosen to leave the basis are close to zero
        in the routine spx_dual_chuzc was also temporarily removed on
        the same reason. The bug was fixed due to reports provided by
        Flavio Keidi Miyazawa <[e-mail]> and Vlahos Kiriakos
        <[e-mail]>.

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

        * GLPK 3.2.1 has been released.

        * glpbcs.h, glpbcs1.c, glpbcs2.c
        * glpies.h, glpies1.c, glpies2.c, glpies3.c
        A preliminary implementation of the branch-and-cut framework
        was included in the package.

        * doc/brcut.txt
        The document "GLPK: A Preliminary Implementation of the
        Branch-And-Cut Framework" was included in the distribution.

        * sample/tspsol.c
        An illustrative program for solving symmetric TSP based on the
        branch-and-cut method was included in the package.

        * glpdmp.h, glpdmp.c
        A new, re-enterable version of routines for managing dynamic
        memory pools was included in the package.

        * glpavl.h, glpavl.c
        A new, re-enterable version of routines for managing AVL search
        trees was included in the package.

        * glplib.h, glplib2.c
        Two new low-level routines ufopen and ufclose were included in
        the package.

        * glplpx.h, glplpx7.c
        The following new api routines were added: lpx_eval_activity,
        lpx_eval_red_cost, lpx_reduce_form, lpx_mixed_gomory.

        * glptsp.h, glptsp.c
        A module for reading TSP data using TSPLIB format was included
        in the package.

Mon Jul 15 12:00:00 2002 Andrew Makhorin <[e-mail]>

        * GLPK 3.2 has been released.

        * glplpx.h, glplpx1.c, glplpx2.c
        The identifier 'class' (used as a member name in the structure
        LPX and as an argument name in the routine lpx_set_class) was
        changed to 'clss' in order to avoid conflicts with C++ reserved
        words.

        * glpk.h, glplpx.h, glplpx1.c, glplpx2.c, glplpx6a.c,
        * glplpx6b.c, glplpx6c.c, glplpx7.c, glplpx8.c
        The following new api routines were added: lpx_set_obj_name,
        lpx_get_obj_name, lpx_get_row_mark, lpx_get_col_mark,
        lpx_transform_row, lpx_transform_col, lpx_prim_ratio_test,
        lpx_dual_ratio_test, lpx_interior, lpx_get_ips_stat,
        lpx_get_ips_row, lpx_get_ips_col, lpx_get_ips_obj, lpx_read_lpm,
        lpx_write_mps, lpx_print_ips.

        * glpsol.c
        The solver was completely re-programmed using new api routines.

        * lang.latex, lang.dvi, lang.ps
        New edition of the document "GLPK: Modeling Language GLPK/L"
        was included in the distribution.

        * refman.latex, refman.dvi, refman.ps
        New edition of the document "GLPK: Reference Manual" (which
        contains descriptions of all new api routines) was included in
        the distribution.

        * glpapi.h, glpapi1.c, glpapi2.c, glpapi3.c, glpapi4.c
        These files (which contain old api routines) were removed from
        the package.

        * glpipm1.c, glpipm2.c
        The file glpipm1.c was renamed to glpipm.c. The file glpipm2.c
        was used only by old api routines and therefore was removed from
        the package.

        * language.texinfo
        Old version of the document "GLPK: Modeling Language GLPK/L" was
        removed from the distribution.

Mon May 27 12:00:00 2002 Andrew Makhorin <[e-mail]>

        * GLPK 3.1 has been released.

        * glplpx.h, glplpx1.c, glplpx2.c, glplpx3.c, glplpx4.c,
        * glplpx5.c, glplpx6.c, glplpx7.c, glplpx8.c
        A preliminary implementation of new API routines was completed.

        * refman.latex, refman.dvi, refman.ps
        A draft edition of the document "GLPK Reference Manual", which
        describes new API routines, was included.

        * glplib3.c
        A bug in measuring long time intervals was fixed up.

        * glprsm3.c
        This module contains some obsolete routines not longer used and
        therefore it was removed from the package (into the subdirectory
        'oldsrc').

        * glprsm.h
        Some declarations related to the module 'glprsm3.c' (see above)
        were removed.

        * guide.texinfo
        The document "GLPK User's Guide" describing old API routines was
        removed from the package (into the subdirectory 'oldsrc').

        * newapi.txt
        The document "New GLPK API Routines" was removed at all, because
        it is superseded by the new reference manual (see above).

Mon May 13 12:00:00 2002 Andrew Makhorin <[e-mail]>

        * GLPK 3.0.8 has been released.

        * glplpx.h, glplpx1.c, glplpx2.c, glplpx3.c, glplpx4.c,
        * glplpx5.c, glplpx6.c, glplpx7.c
        A preliminary (currently incomplete) implementation of new api
        routines was included.

        * sample/newsamp.c
        A sample program for the new api routines was included.

        * newapi.txt
        A draft of the document "New GLPK API Routines" was included.

        * glpapi2.c, glpapi5.c, glpapi6.c
        These modules (which contain the api routines glp_call_rsm1,
        glp_simplex1, glp_pivot_in, glp_pivot_out) were removed from the
        package (to the subdirectory 'oldsrc') since these routines are
        functionally superseded by the new api routines.

        * glpk.h, glpapi2.c, glpapi3.c, glpapi4.c
        The api routines glp_simplex2, glp_call_ipm1, glp_call_bbm1 were
        renamed to glp_simplex, glp_interior, glp_integer, respectively.

        * sample/glpsol.c
        Some command-line options (which got obsolete due to the recent
        changes in api) were excluded.

        * doc/guide.texinfo
        New edition of the document "GLPK User's Guide" was included in
        the distribution to reflect the changes in some api routines.

        * doc/libref.texinfo
        This document was removed from the package (to the subdirectory
        'oldsrc') since it describes the library routines, most of which
        got obsolete and no longer used.

        * Makefile.in
        A minor bug was fixed up due to bug report from Hans Schwengeler
        <[e-mail]>.

Mon Apr 22 12:00:00 2002 Andrew Makhorin <[e-mail]>

        * GLPK 3.0.7 has been released.