[Coin-symphony] MIP huge problem and OSS solvers

[Thiago Costa Barbanti]

Hi fellows,

 

I'm working in a OR solution for a scheduling media plan, the scenarios
it's a huge with 100000 of binary variables and doze of thousands
constraints, I'm using FLOPC++ (OSI framework) with solvers: GLPK,
SYMPHONY, CBC and

OSL, I'm a very to worry about time solution, because the one day of
processing don't return a good solution and because this I am
considering to use ILOG CPLEX to process these problems. I want know if
GLPK or SYMPHONY can resolve a huge problem like this with good feasible
time, I have many reasons to use Free Software, like we know. The
development machine is a Intel P4 3.0GHz, L2 cache with 1024MB and 2GB
RAM, a scenario with 4000 0-1 variables and 1015 constraints using GLPK
solver the solution occurs in 4137 seconds, it's the best result in all
those solvers that I'm using for test. If anyone can help me to not use
cplex I'll be happy.

 

Anticipatedly,  thanks a lot

 

 

Regards

 

 

Thiago Barbanti

Consultant

NEORIS BRAZIL

55-11-5112-9822

55-21-2586-9100

55-11-8468-0255

msn, skype, gtalk: tbarbanti 
thiago.barbanti at neoris.com <mailto:thiago.barbanti at neoris.com> 
www.neoris.com

 


--------------------------------------------------------------------------------
Este documento pode incluir informação confidencial e de propriedade restrita da
Neoris e apenas pode ser lido por aquele(s) a qual o mesmo tenha sido endereçado.
Se você recebeu essa mensagem de e-mail indevidamente, por favor avise-nos
imediatamente e apague a mensagem recebida. Quaisquer opiniões ou informações
expressadas neste e-mail pertencem ao seu remetente e não necessariamente
coincidem com aquelas da Neoris. Este documento não pode ser reproduzido,
copiado, distribuído, publicado ou modificado por terceiros, sem a prévia
autorização por escrito da Neoris. 
Este documento foi checado contra vírus. Visite nosso website www.neoris.com. 
--------------------------------------------------------------------------------
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/symphony/attachments/20060602/5d2834d3/attachment.html>