[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Bug-glpk] FPUMP heuristic pass bug GLPK4.60
From: |
Noli Sicad |
Subject: |
[Bug-glpk] FPUMP heuristic pass bug GLPK4.60 |
Date: |
Wed, 6 Apr 2016 20:18:50 +1000 |
Hi Andrew,
I think FPUMP Heuristic pass routine has a bug in GLPK4.60
When Fpump finds a solution, it loop back again to the beginning of
pass instead of continuing from the current npass.
See the log below.
Noli
~~~~~~~~~
.
.
* 10500: obj = 1.610401485e+05 inf = 8.027e-12 (5255) 3
* 11000: obj = 1.611132718e+05 inf = 7.347e-12 (413) 3
* 11279: obj = 1.611244848e+05 inf = 1.124e-10 (0) 2
OPTIMAL LP SOLUTION FOUND
Integer optimization begins...
WARNING: LONG-STEP DUAL SIMPLEX WILL BE USED
+ 11279: mip = not found yet <= +inf (1; 0)
Applying FPUMP heuristic...
Pass 1
Pass 2
Solution found by heuristic: 147859.9
Pass 1
Pass 2
Pass 3
Pass 4
Pass 5
+ 11279: mip = 1.478599000e+05 <= 1.611235344e+05 9.0% (2; 0)
Time used: 86.3 secs. Memory used: 107.8 Mb.
+ 11279: mip = 1.478599000e+05 <= 1.611235344e+05 9.0% (2; 0)
RELATIVE MIP GAP TOLERANCE REACHED; SEARCH TERMINATED
- [Bug-glpk] FPUMP heuristic pass bug GLPK4.60,
Noli Sicad <=