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
