Fri Feb 06 12:00:00 2009 Andrew Makhorin <mao@mai2.rcnet.ru>        * 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 <kellywestbrooks@yahoo.com> and        Nigel Galloway <nigel_galloway@operamail.com> for suggestion.        * glpcpx.c        A minor defect was fixed in the routine glp_write_lp.        Thanks to Sebastien Briais <sbriais@free.fr> for bug report.        * glpsql.c        A minor bug was fixed. Thanks to Xypron <xypron.glpk@gmx.de>        for patch.        * examples/hashi.mod, examples/shikaku.mod        Two example models in MathProg were added. Thanks to Sebastian        Nowozin <nowozin@gmail.com> for contribution.        * examples/qfit.mod, examples/yacfs.mod        Two example models in MathProg were added. Thanks to Nigel        Galloway <nigel_galloway@operamail.com> for contribution.Fri Jan 09 12:00:00 2009 Andrew Makhorin <mao@mai2.rcnet.ru>        * 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 <bettoni@cpgei.ct.utfpr.edu.br> for        suggestion.        * glpmpl05.c        A minor bug was fixed in the internal routine mpl_fn_time2str.        Thanks to Stefan Vigerske <stefan@vigerske.de> 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 <mao@mai2.rcnet.ru>        * 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 <nigel_galloway@operamail.com> 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 <xypron.glpk@gmx.de>.        * 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 <mao@mai2.rcnet.ru>        * 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        <xypron.glpk@gmx.de>.        * 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 <mao@mai2.rcnet.ru>        * 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 <xypron.glpk@gmx.de>.        * glpsql.c        A bug was fixed in the SQL table driver.        Thanks to Xypron <xypron.glpk@gmx.de>.        * 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 <mao@mai2.rcnet.ru>        * 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 <oscarg@isy.liu.se> 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 <heinrich.schuchardt@gmx.de> 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 <mao@mai2.rcnet.ru>        * 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 <heinrich.schuchardt@gmx.de> 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 <pilz@cs.uni-bonn.de> for bug report.XXX XXX XX 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>        * 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 <anne-laurence.putz@eurodecision.com> 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 <xypron.glpk@gmx.de> for        the bug report.Tue Mar 25 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>        * 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 <rafael@debian.org> 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 <heinrich.schuchardt@gmx.de>        for the contribution and to Vijay Patil <vijay.patil@gmail.com>        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 <Axel.Simon@ens.fr> 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] <fox2113@wanadoo.fr> for the bug report.        * glplib.c        64-bit unsigned int type glp_ulong and corresponding routines