Re: octave-glpk MIPGAP

[Tommaso Balercia]

Dear All,

please find the patch for using advanced GPLK features from Octave
that I posted in the month of March in the mailing list. Before
changing the code as suggested by Marcelo, please have a look at what
I did, because that adds way more functionalities and handles the
MIPGAP natively.

For your convenience, I attach the patch here again. I got no feedback
on it. Perhaps Jordi you would like to have a look at it. A more
precise description of the enhancements my patch brings can be found
in my original post, but I'd be glad to summarize them again, if
needed.

Regards,

Tommaso

2011/4/2 Jordi Gutiérrez Hermoso <address@hidden>:
> Hi, Marcelo.
>
> 2011/4/1 Marcelo Pinto <address@hidden>:
>> 2011/3/28 Marcelo Pinto <address@hidden>:
>>> 2011/3/28 Jordi Gutiérrez Hermoso <address@hidden>:
>>>> 2011/3/28 Marcelo Pinto <address@hidden>:
>
>>>>> I'm not an expert in C++, but I have modified the __glpk__.cc
>>>>> source file and added the mipgap functionality.
>
>>>> Can you please post a patch or your modified source file? We can
>>>> work from there.
>
>>> The modified source file follows attached.
>
>> I have modified the __glpk__.cc with some help of glpk's folks. Now
>> the feature 'param.mipgap' works as expected.
>
> Do avoid top-posting if possible. It makes for awkward reading of a
> thread.
>
> I would like to push your patch, but I need some reassurance. As I
> don't know GLPK's options very well, can you write a short test that
> uses the mipgap option? I can add that test to Octave's GLPK code, and
> if your tests seem to pass, I can push the patch.
>
> From what I can read in the documentation, mipgap is relative
> tolerance for mixed integer programming. What does it default to if
> you don't set it, i.e. without your patch? Why did you choose 1e-4 for
> it?
>
> I can probably push this soon. I have been distracted by other Octave
> bugs and features.
>
> Thanks,
> - Jordi G. H.
>

glpk.patch
Description: Text Data