[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] Future improvements for GLPK

From: Haroldo Gambini Santos
Subject: Re: [Help-glpk] Future improvements for GLPK
Date: Tue, 1 Mar 2016 14:53:38 -0300
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.6.0

Hi Renan,

If you want to work with cutting planes or heuristics, I would suggest:

- zero half cuts:  these cuts provided very good results in other solvers, are not implemented yet in GLPK

- RINS is quite simple and AFAIK is not implemented in GLPK yet


On 01-03-2016 14:46, Renan Silva wrote:

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

Haroldo Gambini Santos
D.Sc, Computer Science
Universidade Federal de Ouro Preto

reply via email to

[Prev in Thread] Current Thread [Next in Thread]