[Help-glpk] [Fwd: Re: Future improvements for GLPK]

[Andrew Makhorin]

-------- Forwarded Message --------
From: Giorgio Sartor <address@hidden>
To: Haroldo Gambini Santos <address@hidden>
Cc: Renan Silva <address@hidden>, address@hidden
Subject: Re: [Help-glpk] Future improvements for GLPK
Date: Wed, 2 Mar 2016 08:36:18 +0800

Hi,


I actually sent the code for RINS to Andrew a while ago after writing
Proximity Search (aka proxy). My guess is that including RINS in a
stable release is a bit tricky since it has to work directly inside the
b&c. However, the results in some preliminary tests were quite good as
you may expect.

Regards,


Giorgio



On 2 Mar 2016, at 1:53 AM, Haroldo Gambini Santos
<address@hidden> wrote:


> Hi Renan,
> 
> If you want to work with cutting planes or heuristics, I would
> suggest:
> 
> cuts:
> - zero half cuts:  these cuts provided very good results in other
> solvers, are not implemented yet in GLPK
> 
> heuristics:
> - RINS is quite simple and AFAIK is not implemented in GLPK yet
> 
> Cheers
> 
> 
> On 01-03-2016 14:46, Renan Silva wrote:
> 
> > Hello,
> > 
> > 
> > I am a computer science undergraduate student and currently I am
> > researching on Integer Linear Programming and I am using GLPK as my
> > primary solver.
> > 
> > As a future project I want to make some contribution to GLPK and I
> > would like someone to point some (easy for an undergrad student)
> > points where GLPK could be improved. I think I lack the expertise to
> > mess around with the simplex, but I might be able to work with some
> > cutting plane generation or some heuristics.
> > 
> > 
> > 
> > Thank you for you time.
> > 
> > Renan S. Silva
> > 
> > 
> > 
> > _______________________________________________
> > Help-glpk mailing list
> > address@hidden
> > https://lists.gnu.org/mailman/listinfo/help-glpk
> 
> -- 
> ==================================================
> Haroldo Gambini Santos
> D.Sc, Computer Science
> Universidade Federal de Ouro Preto
> http://www.decom.ufop.br/haroldo/
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> https://lists.gnu.org/mailman/listinfo/help-glpk
>