?? changelog
字號:
Autotools specification files were changed to use GNU Libtool that allows building the static as well as shared GLPK library. Thanks to Rafael Laboissiere <rafael@debian.org>.Mon Feb 05 08:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.14 has been released Now GLPK conforms to ILP32, LLP64, and LP64 programming models (the latter seems to be the ultimate choice regarding 64-bit architectures). Note that GLPK itself is a 32-bit application, and the conformity only means that the package works correctly on all these arenae. Nevertheless, on 64-bit platforms it is possible to use more than 4GB of memory, if necessary. * Makefile Starting from this release only the header glpk.h is needed to be installed. * glplib01.c Two routines bigmul and bigdiv which performs multiplication and division of unsigned integers of arbitrary precision were added. * glplib02.c A set of 64-bit arithmetic routines were added. * glplib04.c Some low-level library routines were improved and renamed. * glpcfg.h The macro GLP_TM_SPEC were introduced to specify a version of the time routine depending on the host environment.Mon Nov 13 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.13 has been released * configure.in '-lm' bug was fixed. * glpbfx.h, glpbfx.c Basis factorization interface routines based on exact (bignum) arithmetic were implemented. * glpssx.h, glpssx1.c, glpssx2.c Simplex method routines based on exact (bignum) arithmetic were implemented. * glplpx6e.c The routine lpx_exact, which is an easy-to-use driver to the exact simplex method, was added. * glpsol.c Two command-line options were added: '--exact' and '--xcheck'.Wed Nov 08 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.12 has been released * glpcfg.h The package configuration file was added. * glplib2.c Alternative version of the routines umalloc, ucalloc, and ufree was provided. It does not limit the amount of allocated memory to INT_MAX bytes and therefore can be used on platforms where sizeof(void *) > sizeof(int). To enable this version one should define the preprocessor variable GLP_HUGE_MEM. * glprng.c The routine rng_create_rand was changed to initialize the generator using seed = 1, not 0, to conform ISO C requirements. * glpgmp.h, glpgmp.c A set of bignum arithmetic routines implementing operations on integers and rationals was added. These routines are compatible with the GNU MP library. NOTE: To attain a much better performance it is recommended to use, if possible, the original GNU MP library rather than the GLPK version, by defining the preprocessor variable GLP_USE_GMP. * glplux.h, glplux.c A tentative implementation of sparse LU-factorization based on exact (bignum) arithmetic was added. * glpssx.h, glpssx.c A tentative implementation of some simplex method routines based on exact (bignum) arithmetic was added. * glplpx6f.c A preliminary implementation of the routine lpx_exact_check was added. This routine checks the current basis for primal and dual feasibility using exact (bignum) arithmetic. * examples/glpsol.c The command-line option '--xcheck' was introduced to check the current basis for feasibility using exact (bignum) arithmetic.Tue Jul 25 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.11 has been released. * include/glpbfi.h, src/glpbfi.c Basis factorization interface routines were added. * include/glpluf.h, src/glpluf1.c Hypersparse solution routines were added. * include/glpinv.h, src/glpinv1.c Hypersparse solution routines (fake version) were added. * include/glpmpl.h, src/glpmpl.c Built-in functions card, length, and substr were implemented. Output redirection in the printf statement was implemented. * examples/graph.mod, examples/crypto.mod Two example models illustrating new features of the modeling language were included.Thu May 11 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.10 has been released. * src/glplpx8a.c A fragment was added to the routines lpx_read_mps and lpx_read_freemps to accept LI bound type (it is similar to LO, however, additionally marks the column as integer). * include/glpbfi.h, src/glpbfi.c The module glpbfi which implements the basis factorization interface (BFI) was added. * src/glplpx7a.c The routine lpx_cover_cut to generate mixed cover cuts was added. * src/glplpx7b.c The routine lpx_clique_cut to generate clique cuts and related routines to maintain the conflict graph were added. * include/glplpx.h, src/glplpx5.c The routine lpx_cpx_basis implementing Bixby's algorithm to construct an initial LP basis was added. * examples/glpsol.c Command-line option '--bib' was added which allows building an initial LP basis using Bixby's algorithm. Default command-line option '--mps' was changed to '--freemps'. * examples/cf12a.mod, examples/cf12b.mod Two examples in MathProg (curve fitting problem) were added. Thanks to Dr. Harley Mackenzie <hjm@hardsoftware.com>.Tue Jan 17 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.9 has been released. * glpipp.h, glpipp1.c, glpipp2.c A MIP presolver were implemented (currently incomplete). It is used internally in the routine lpx_intopt (see below). * glplpx6d.c, glplpx7a.c An advanced branch-and-bound solver (the routine lpx_intopt) were implemented. * glplpx6c.c The routine lpx_check_int to check MIP feasibility conditions was added. * glplpx8a.c The routine lpx_print_mip was changed to print MIP feasibility conditions. * glpmpl.h, glpmpl1.c, glpmpl3.c The built-in functions sin, cos, atan, and atan2 were added to the MathProg language. * doc/lang.* Some typos were fixed. Thanks to Minh Ha Duong <haduong@centre-cired.fr> (CIRED, CNRS).Wed Jan 12 12:00:00 2005 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.8 has been released. * glpspx.h, glpspx1.c, glpspx2.c, glplpx6a.c Simplex method routines were changed due to a new format of the constraint matrix. * glpmat.h, glpmat.c Sparse matrix routines were re-implemented using storage-by-rows format. * glpipm.h, glpipm.c, glplpx6b.c Interior-point method routines were changed due to a new format of sparse matrices. * glpchol.h, glpchol.c Old version of Cholesky factorization routines being replaced by a new one (see glpmat.c) was removed from the package. * glplpx8c.c Minor bug was fixed in api routine lpx_read_cpxlp.Mon Aug 23 12:00:00 2004 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.7 has been released. * glplpx.h, glplpx1.c New core API routines were added (but not documented yet): lpx_order_matrix, lpx_create_index, lpx_find_row, lpx_find_col, lpx_delete_index. * glplpx8a.c API routine lpx_read_mps was re-implemented, and two new API routines lpx_read_freemps and lpx_write_freemps were added to support free MPS format. * glplpx8c.c Two API routines lpx_read_cpxlp and lpx_write_cpxlp (formerly named lpx_read_lpt and lpx_write_lpt) were re-implemented. * glpmps.h, glpmps.c This module formerly used in lpx_read_mps was removed from the package. * glplpt.h, glplpt.c This module formerly used in lpx_read_lpt was removed from the package. * glpmip.h, glpmip1.h, glpmip2.h New MIP routines mip_best_node and mip_relative_gap were added due to suggestion of Brady Hunsaker <hunsaker@engr.pitt.edu>. * glpsol.c The following new command-options were added: --freemps to read problem data in free MPS format --wfreemps to write problem data in free MPS format --cpxlp to read problem data in CPLEX LP format --wcpxlp to write problem data in CPLEX LP format --bas to read LP basis from a text file in MPS format --wbas to write LP basis to a text file in MPS format --mostf to use "most fractional" branching heuristic --bestb to use "best bound" backtracking heuristic * contrib/deli/*.* GLPK Delphi interface module was temporarily removed from the distribution due to licensing problems. * contrib/glpkmex/*.* GLPK Matlab interface module was temporarily removed from the distribution due to licensing problems. * contrib/jni/*.* GLPK Java interface module was temporarily removed from the distribution due to licensing problems.Wed Aug 04 12:00:00 2004 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.6 has been released. * glpmpl.h, glpmpl1.c, glpmpl2.c, glpmpl3.c, glpmpl4.c Three new statements were implemented in the GNU MathProg language: solve, printf, and for. Also some bugs were fixed. * glplpx.h, glplpx8e.c Two API routines were added: lpx_read_prob and lpx_write_prob, which allow reading and writing problem data in GNU LP format. * glpsol.c Three new command-line options were added: --glp (to read problem data in GNU LP format), --wglp (to write problem data in GNU LP format), and --name (to change problem name). * glprng.h, glprng.c A portable pseudo-random number generator was implemented as a separate module. * glplib4.c The old implementation of a pseudo-random number generator was removed from the package. * doc/lang.*, doc/refman.* New edition of the GLPK documentation was included. * contrib/glpkmex/*.* A new version of GLPKMEX was included in the distribution. For more details see contrib/glpkmex/ChangeLog.Mon Jul 19 12:00:00 2004 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.5 has been released. * glpmip.h, glpmip1.c, glpmip2.c, glplpx6c.c New implementation of the branch-and-bound method was added. It replaces the old implementation, which was removed from the package. * glpies.h, glpies1.c, glpies2.c, glpies3.c Modules used in the old implementation of the branch-and-bound method were removed from the package. * glplib2.c Now if the preprocessor variable GLPHUGEMEM is defined, other version of the routines umalloc, ucalloc, and ufree is used on compiling the package. This allows avoiding memory allocation problems on platforms where sizeof(void *) > sizeof(int), for example, where addresses are 64-bit while integers are 32-bit. The modification was made due to a bug report provided by Karel Zimmermann <kzimm@diamant.jouy.inra.fr> and Christophe Caron <caron@diamant.jouy.inra.fr>.Sat Jan 17 12:00:00 2004 Andrew Makhorin <mao@mai2.rcnet.ru> * GLPK 4.4 has been released. * glplpx.h, glplpx*.c All API routines were re-implemented using new data structures. Some new API routines were added and some existing API routines became obsolete as shown below: Obsolete API routine Equivalent new API routine lpx_check_name (no more supported) lpx_set_obj_c0 lpx_set_obj_coef lpx_set_row_coef (no more supported) lpx_set_col_coef lpx_set_obj_coef lpx_load_mat (no more supported)
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -