Re: [Help-glpk] Future improvements for GLPK

[Haroldo Gambini Santos]

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/