summaryrefslogtreecommitdiff
path: root/math/glpk/patches
AgeCommit message (Collapse)AuthorFilesLines
2006-05-23Changes 4.10:adam1-8/+8
Cutting planes of two new classes were implemented: mixed cover cuts and clique cuts. On API level this feature can be enabled by setting control parameter LPX_K_USECUTS passed to the routine lpx_intopt. In glpsol this feature is available through the command-line options --cover and --clique. For more details see the reference manual. Now the routines lpx_read_mps and lpx_read_freemps support LI bound type. It is similar to LO, however, indicates the column as of integer kind.
2006-02-04Update glpk to 4.9markd1-8/+8
A MIP presolver were implemented (currently incomplete). It is used internally in the routine lpx_intopt (see below). An advanced branch-and-bound solver (the routine lpx_intopt) were implemented. The routine lpx_check_int to check MIP feasibility conditions was added. The routine lpx_print_mip was changed to print MIP feasibility conditions. The built-in functions sin, cos, atan, and atan2 were added to the MathProg language. Some typos were fixed. Thanks to Minh Ha Duong <haduong@centre-cired.fr> (CIRED, CNRS).
2005-03-30Rev.1: use LIBTOOL and build a shared libraryadam2-0/+100