[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Bug-glpk] [Fwd: Issue in 4.51]
From: |
Andrew Makhorin |
Subject: |
[Bug-glpk] [Fwd: Issue in 4.51] |
Date: |
Tue, 25 Jun 2013 18:49:07 +0400 |
-------- 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.
-----
- [Bug-glpk] [Fwd: Issue in 4.51],
Andrew Makhorin <=