[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] [Fwd: problem with fpump option]
From: |
Andrew Makhorin |
Subject: |
[Help-glpk] [Fwd: problem with fpump option] |
Date: |
Thu, 17 Mar 2016 19:30:13 +0300 |
-------- Forwarded Message --------
From: address@hidden
To: address@hidden
Subject: problem with fpump option
Date: Thu, 17 Mar 2016 16:11:45 +0000
Hi,
I try to tune parameters of glpsol.exe for improving optimization
performance.
I noticed that option fpump often gave a huge boost by finding quickly a
good solution.
My problem is that for some data, glpsol.exe met an unexpected error
just before leaving.
I am using Glpk 4.59 x86 on Windows 7 (x64). I compiled it with Visual
Studio 2010.
The command line I use is the following one : glpsol.exe -m Modele.mod
-d Modele.dat -o solution.txt --presol --fpump --gomory --cover â€“clique
The end of the log is :
Model has been successfully generated
GLPK Integer Optimizer, v4.59
2245 rows, 1466 columns, 5164 non-zeros
301 integer variables, all of which are binary
Preprocessing...
846 constraint coefficient(s) were reduced
984 rows, 779 columns, 2856 non-zeros
268 integer variables, all of which are binary
Scaling...
A: min|aij| = 1.000e-003 max|aij| = 1.000e+004 ratio = 1.000e+007
GM: min|aij| = 2.563e-001 max|aij| = 3.901e+000 ratio = 1.522e+001
EQ: min|aij| = 6.770e-002 max|aij| = 1.000e+000 ratio = 1.477e+001
2N: min|aij| = 5.674e-002 max|aij| = 1.653e+000 ratio = 2.913e+001
Constructing initial basis...
Size of triangular part is 960
Solving LP relaxation...
GLPK Simplex Optimizer, v4.59
984 rows, 779 columns, 2856 non-zeros
0: obj = -3.774482640e+010 inf = 2.812e+005 (310)
288: obj = -4.407173251e+010 inf = 1.282e-011 (0) 1
* 457: obj = -7.671615844e+010 inf = 1.612e-011 (0) 2
OPTIMAL LP SOLUTION FOUND
Integer optimization begins...
Gomory's cuts enabled
Cover cuts enabled
Clique cuts enabled
Constructing conflict graph...
Conflict graph has 1 + 1 = 2 vertices
+ 457: mip = not found yet >= -inf (1; 0)
Applying FPUMP heuristic...
Pass 1
Solution found by heuristic: -71614455133.5
Pass 1
Error: basis matrix is singular to working precision (cond = 1.12e+016)
Warning: glp_simplex returned 5
Cuts on level 0: gmi = 2;
Cuts on level 45: gmi = 2;
+ 557: >>>>> -7.328310401e+010 >= -7.347180970e+010 0.3% (46; 0)
Cuts on level 42: gmi = 2;
+ 695: >>>>> -7.338423438e+010 >= -7.340799383e+010 < 0.1% (51; 70)
Cuts on level 36: gmi = 2;
+ 757: >>>>> -7.338510397e+010 >= -7.340756805e+010 < 0.1% (32; 157)
+ 918: mip = -7.338510397e+010 >= tree is empty 0.0% (0; 251)
INTEGER OPTIMAL SOLUTION FOUND
Time used: 0.7 secs
Memory used: 3.6 Mb (3797151 bytes)
Model has been successfully processed
Writing MIP solution to 'solution.txt'...
Error: 1 memory block(s) were lost
Error detected in file ..\examples\glpsol.c at line 1494
In fact, the optimization problem has been solved and the solution file
has been written.
So, the bug occurs just before leaving and I obtain a pop-up window
allowing to debug or close the program.
I know that if I delete fpump option from command line, it works.
But for some other data, I need to find quickly (1 min) a solution and
without fpump, no solution has been obtained before time limit.
If anyone has any idea, it would be great !
Nicolas
ENGIE Mail Disclaimer:
http://www.engie.com/disclaimer/disclaimer-fr.html
log.txt
Description: log.txt
Modele.dat
Description: Modele.dat
Modele.mod
Description: Modele.mod
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Help-glpk] [Fwd: problem with fpump option],
Andrew Makhorin <=