|
From: | Tommaso Balercia |
Subject: | RE: Re: Re: Re: octave-glpk MIPGAP |
Date: | Fri, 23 Dec 2011 00:43:42 +0100 |
Hi All, unfortunately, I’ve been way too busy lately to keep Savannah updated. Below you find the result I get using Octave 3.4.3 + the files attached on the problem Marcelo posed. If Marcelo can confirm a proper behavior on his machine, I think we’re pretty much where we want to be with this patch and the outstanding issue is resolved. Kind regards, Tommaso /***** GLPK Integer Optimizer, v4.46 99 rows, 288 columns, 5280 non-zeros 288 integer variables, none of which are binary Preprocessing... 99 rows, 288 columns, 5280 non-zeros 288 integer variables, none of which are binary Scaling... A: min|aij| = 1.000e+00 max|aij| = 1.000e+00 ratio = 1.000e+00 Problem data seem to be well scaled Constructing initial basis... Size of triangular part = 99 Solving LP relaxation... GLPK Simplex Optimizer, v4.46 99 rows, 288 columns, 5280 non-zeros 0: obj = 0.000000000e+00 infeas = 4.266e+03 (0) * 107: obj = 1.897850000e+05 infeas = 0.000e+00 (0) * 133: obj = 1.825400000e+05 infeas = 2.128e-14 (0) OPTIMAL SOLUTION FOUND Integer optimization begins... + 133: mip = not found yet >= -inf (1; 0) + 4006: >>>>> 1.826200000e+05 >= 1.825400000e+05 < 0.1% (59; 0) + 4006: mip = 1.826200000e+05 >= 1.825400000e+05 < 0.1% (35; 47) RELATIVE MIP GAP TOLERANCE REACHED; SEARCH TERMINATED ans = 235 fmin = 182620 status = 2 extra = scalar structure containing the fields: time = 0 mem = 1141.6 From: address@hidden [mailto:address@hidden On Behalf Of Marcelo Pinto I agree that the Tommasso implementation is more complete. Unfortunately, at that time Tommasso and I could verify that his implementation presented a strange behavior for small values of GAP. In the last conversation we had, he said he would try to fix that. If he has already fixed, apply his patch would be perfect. Otherwise, once that the current implementation is working fine, we could just apply the patch that I suggested, while his code isn't ready. Once the patch is very simple and successful tests have been done, I see no technical problems to add this feature in the next release, however you guys who knows the correct time for the things here. Anyway I will submit the patch and demonstrate how it works! Thanks, Marcelo. 2011/12/22 Jordi Gutiérrez Hermoso <address@hidden> 2011/12/22 Marcelo Pinto <address@hidden>: > Please, consider to apply the patch that I suggested some time ago. The It's been some time, but reading through my log of this conversation,
|
glpk.m
Description: application/vnd.wolfram.mathematica.package
__glpk__.cc
Description: Binary data
[Prev in Thread] | Current Thread | [Next in Thread] |