-------- Forwarded Message -------- From: Giorgio Sartor <[email protected]> To: Haroldo Gambini Santos <[email protected]> Cc: Renan Silva <[email protected]>, [email protected] 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 <[email protected]> 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 > > [email protected] > > 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 > [email protected] > https://lists.gnu.org/mailman/listinfo/help-glpk > _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
