---
- branch: MAIN
  date: Fri Aug 18 21:47:51 UTC 2017
  files:
  - new: '1.45'
    old: '1.44'
    path: pkgsrc/math/glpk/Makefile
    pathrev: pkgsrc/math/glpk/Makefile@1.45
    type: modified
  - new: '1.39'
    old: '1.38'
    path: pkgsrc/math/glpk/distinfo
    pathrev: pkgsrc/math/glpk/distinfo@1.39
    type: modified
  - new: '1.6'
    old: '1.5'
    path: pkgsrc/math/glpk/patches/patch-src_Makefile.in
    pathrev: pkgsrc/math/glpk/patches/patch-src_Makefile.in@1.6
    type: modified
  id: 20170818T214751Z.c0241fc71531389357ba14de30ea0b4de13785b0
  log: |
    GLPK 4.63:

    A "smart" LP perturbation was implemented in the primal and
    dual simplex solvers. Now LP is perturbed only if it is
    necessary, and by default perturbation is not activated.
    The sum of primal infeasibilites that appears in the terminal
    output of the primal simplex solver (as "inf = ...") now
    corresponds to the original bounds of variables. This allows to
    see how much perturbed solution violates the original bounds.

    The long-step technique was implemented for phase I of the
    primal simplex solver. This feature can be enabled by
    specifying --flip option for glpsol or by specifying
    glp_smcp.r_test = GLP_RT_FLIP on api level. For many LP
    instances the long-step technique allows reducing the number
    of simplex iterations to 30-70%. Please note that unlike the
    dual simplex, where this technique can be used on both phase I
    and II, for the primal simplex it can be used only on phase I,
    where the sum of primal infeasibilities (which is a convex
    piecewise linear function) is minimized.

    An internal objective scaling was included in both primal and
    dual simplex solvers. For many LP/MIP instances this feature
    improves numerical stability (for the dual solver) and prevents
    cycling near the optimum (for the primal solver).

    The Posix version of glp_time (glpk/src/env/time.c) was changed
    to resolve time_t issue on msys2.

    Three new example models in MathProg were added:
    life_goe.mod (Conway's Game of Life garden of eden checker);
    tiling.mod (Rectifiable polyomino tilings generator);
    toto.mod (Covering code generator).
  module: pkgsrc
  subject: 'CVS commit: pkgsrc/math/glpk'
  unixtime: '1503092871'
  user: adam