[Bug-glpk] [Fwd: Issue in 4.51]

[Andrew Makhorin]

-------- Forwarded Message --------
From: Guillermo Irisarri <address@hidden>
To: address@hidden <address@hidden>
Subject: Issue in 4.51
Date: Tue, 25 Jun 2013 08:26:40 -0500

Same application executed with 4.51 fails. 4.50 gives correct results
(compared to SCIP or others).

 

==================================================================

WITH 4.51

==================================================================

 

Scaling...

A: min|aij| = 1.000e+000  max|aij| = 4.078e+004  ratio = 4.078e+004

GM: min|aij| = 1.490e-001  max|aij| = 6.712e+000  ratio = 4.504e+001

EQ: min|aij| = 2.241e-002  max|aij| = 1.000e+000  ratio = 4.462e+001

2N: min|aij| = 1.563e-002  max|aij| = 1.625e+000  ratio = 1.040e+002

Constructing initial basis...

GLPK Simplex Optimizer, v4.51

23794 rows, 35088 columns, 86241 non-zeros

Preprocessing...

13632 rows, 17904 columns, 37344 non-zeros

Scaling...

A: min|aij| = 1.000e+000  max|aij| = 1.000e+000  ratio = 1.000e+000

Problem data seem to be well scaled

Constructing initial basis...

Size of triangular part is 13632

      0:                          infeas = 4.706e+007 (0)

    288:                          infeas = 0.000e+000 (0)

|   500: obj = -9.878141338e+008  infeas = 0.000e+000 (0)

|  1000: obj = -9.600744411e+008  infeas = 0.000e+000 (0)

|  1500: obj = -9.600744411e+008  infeas = 0.000e+000 (0)

|  2000: obj = -9.600744411e+008  infeas = 0.000e+000 (0)

|  2500: obj = -9.600744411e+008  infeas = 0.000e+000 (0)

|  3000: obj = -9.600744411e+008  infeas = 0.000e+000 (0)

|  3500: obj = -2.800744411e+008  infeas = 0.000e+000 (0)

|  4000: obj = -7.444113638e+004  infeas = 0.000e+000 (0)

|  4500: obj = -6.139577207e+004  infeas = 0.000e+000 (0)

|  5000: obj =  1.154583064e+007  infeas = 0.000e+000 (0)

|  5500: obj =  2.517296804e+007  infeas = 0.000e+000 (0)

|  6000: obj =  2.821074436e+007  infeas = 0.000e+000 (0)

|  6500: obj =  4.103048048e+007  infeas = 0.000e+000 (0)

|  7000: obj =  5.937706954e+007  infeas = 0.000e+000 (0)

|  7206: obj =  6.037674547e+007  infeas = 0.000e+000 (0)

OPTIMAL SOLUTION FOUND

Assertion failed: col->type == GLP_FR

Error detected in file ..\src\glpnpp01.c at line 769

 

real    0m4.134s

user    0m0.000s

sys     0m0.015s

 

 

==================================================================

WITH 4.50

==================================================================

 

Scaling...

A: min|aij| = 1.000e+000  max|aij| = 4.078e+004  ratio = 4.078e+004

GM: min|aij| = 1.490e-001  max|aij| = 6.712e+000  ratio = 4.504e+001

EQ: min|aij| = 2.241e-002  max|aij| = 1.000e+000  ratio = 4.462e+001

2N: min|aij| = 1.563e-002  max|aij| = 1.625e+000  ratio = 1.040e+002

Constructing initial basis...

GLPK Simplex Optimizer, v4.50

23794 rows, 35088 columns, 86241 non-zeros

Preprocessing...

13632 rows, 17904 columns, 37344 non-zeros

Scaling...

A: min|aij| = 1.000e+000  max|aij| = 1.000e+000  ratio = 1.000e+000

Problem data seem to be well scaled

Constructing initial basis...

Size of triangular part = 13632

      0:                          infeas = 4.795e+007 (0)

    500:                          infeas = 4.795e+007 (0)

   1000:                          infeas = 4.795e+007 (0)

   1500:                          infeas = 4.795e+007 (0)

   2000:                          infeas = 5.234e+005 (0)

   2500:                          infeas = 4.244e+005 (0)

   3000:                          infeas = 4.244e+005 (0)

   3500:                          infeas = 4.812e+004 (0)

   4000:                          infeas = 4.706e+004 (0)

   4500:                          infeas = 4.706e+004 (0)

   5000:                          infeas = 4.706e+004 (0)

   5500:                          infeas = 1.974e+001 (0)

   5534:                          infeas = 0.000e+000 (0)

|  6000: obj = -1.100972503e+012  infeas = 0.000e+000 (0)

|  6500: obj = -3.752126026e+011  infeas = 0.000e+000 (0)

|  7000: obj = -1.376080430e+011  infeas = 0.000e+000 (0)

|  7500: obj = -5.217365008e+010  infeas = 0.000e+000 (0)

|  8000: obj = -1.455276837e+010  infeas = 0.000e+000 (0)

|  8325: obj =  6.037674547e+007  infeas = 0.000e+000 (0)

OPTIMAL SOLUTION FOUND

GLPK Integer Optimizer, v4.50

23794 rows, 35088 columns, 86241 non-zeros

0 integer variables, none of which are binary

Integer optimization begins...

Gomory's cuts enabled

MIR cuts enabled

Cover cuts enabled

Clique cuts enabled

Creating the conflict graph...

The conflict graph is either empty or too big

+  8325: mip =     not found yet >=              -inf        (1; 0)

+  8325: >>>>>  6.037674547e+007 >=  6.037674547e+007   0.0% (1; 0)

+  8325: mip =  6.037674547e+007 >=     tree is empty   0.0% (0; 1)

INTEGER OPTIMAL SOLUTION FOUND

 

-----

Open Access Technology International, Inc.
e-mail: address@hidden

3660 Technology Drive NE

Minneapolis, MN 55418

 

Office: (763) 201 2030

Cell: (612) 360 1630

CONFIDENTIAL INFORMATION:  This email and any attachment(s) contain
confidential and/or proprietary information of Open Access Technology
International, Inc.  Do not copy or distribute without the prior written
consent of OATI.  If you are not a named recipient to the message,
please notify the sender immediately and do not retain the message in
any form, printed or electronic.

-----