* 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 <odwl@skynet.be>.        * 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 <kjell.eikland@broadpark.no>.Mon Nov 11 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>        * 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 <iluzzi@libero.it>.        * 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        <plee@kinggee.com.au>.        * sample/hwd.lpm        A nice example of LP model written in GLPK/L and contributed by        Peter Lee <plee@kinggee.com.au> 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 <mao@mai2.rcnet.ru>        * 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 <terra@diku.dk>.        * 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 <Kiriakos.Vlahos@gs.com>.        * glplan.h, glplan1.c, ..., glplan8.c        Several serious bugs were fixed in the language processor due        to reports provided by <NORBERT.PIOTROWSKI@LHSYSTEMS.COM>:        (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 <fkm@ic.unicamp.br> and Vlahos Kiriakos        <Kiriakos.Vlahos@gs.com>.Mon Aug 12 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>        * 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 <mao@mai2.rcnet.ru>        * 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 <mao@mai2.rcnet.ru>        * 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 <mao@mai2.rcnet.ru>        * 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        <Hans.Schwengeler@unibas.ch>.Mon Apr 22 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>        * GLPK 3.0.7 has been released.