Re: non-official updated version of glpk (4.63 pre-release)

On 25/06/2017 11:06, Andrew Makhorin wrote:
> Please see an updated version of glpk here:
> http://sourceforge.net/projects/noumenon/files/tmp/
> (Note that this is *not* an official release.)
>
> 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.
>

on cygwin 64 bit, it works fine.

$ ./glpsol.exe --flip /pub/devel/glpk/mps/maros-r7.mps
GLPSOL: GLPK LP/MIP Solver, v4.63
Parameter(s) specified in the command line:
  --flip /pub/devel/glpk/mps/maros-r7.mps
Reading problem data from '/pub/devel/glpk/mps/maros-r7.mps'...
Problem: MAROS-R7
Objective: R0
3137 rows, 9408 columns, 151120 non-zeros
80307 records were read
One free row was removed
GLPK Simplex Optimizer, v4.63
3136 rows, 9408 columns, 144848 non-zeros
Preprocessing...
2152 rows, 5288 columns, 98334 non-zeros
Scaling...
  A: min|aij| =  1.672e-03  max|aij| =  1.000e+00  ratio =  5.981e+02
GM: min|aij| =  4.089e-02  max|aij| =  2.446e+01  ratio =  5.981e+02
EQ: min|aij| =  1.672e-03  max|aij| =  1.000e+00  ratio =  5.981e+02
Constructing initial basis...
Size of triangular part is 2152
       0: obj =  -8.590082000e+06 inf =   9.937e+06 (2152)
     255: obj =   3.760574391e+08 inf =   0.000e+00 (0) 52%
*   500: obj =   3.331710763e+08 inf =   0.000e+00 (2106) 2
*  1000: obj =   2.857528650e+08 inf =   0.000e+00 (1834) 5
*  1500: obj =   1.687226691e+07 inf =   0.000e+00 (1769) 5
*  2000: obj =   4.909614786e+06 inf =   0.000e+00 (1467) 5
*  2500: obj =   2.780511274e+06 inf =   0.000e+00 (1526) 5
*  3000: obj =   1.699791861e+06 inf =   0.000e+00 (645) 5
*  3500: obj =   1.497291523e+06 inf =   0.000e+00 (28) 4
*  3528: obj =   1.497185166e+06 inf =   0.000e+00 (0) 1
OPTIMAL LP SOLUTION FOUND
Time used:   1.6 secs
Memory used: 28.6 Mb (29973184 bytes)