[Cbc] Performance issues

Haroldo Gambini Santos haroldo.santos at gmail.com
Mon Jan 9 06:53:13 EST 2017


Could you send us the LP file so that we can play with some parameters ?
Cheers,
Haroldo

Em 09/01/2017 06:21, Bernhard Dick escreveu:
> Hi,
>
> I have a MILP with ca 2000 variables, 400 of them being binary and 1300
> constraints. Currently I solve this using lpsolve but I also tried it using
> CBC, based on the sample5.cpp with CoinBuild. However I face some
> performance issues: On my test system lpsolve needs about 120msec to solve
> the problem, CBC needs ca 3-4secs is thus 30-40 times slower. I use a
> MID-GAP of 3% set by model.setAllowablePercentageGap(3).
> Another interesting fact is that If I save the problem to an lp oder mps
> file and reload the file in CBC solving gets about 1sec faster.
> Do you have any ideas how to improve the performance here, as in different
> benchmarks that I've found cbc performs much faster than lpsolve, so I'm a
> bit surprised by the results I see.
>
>    Regards
>      Bernhard Dick
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> https://urldefense.proofpoint.com/v2/url?u=http-3A__list.coin-2Dor.org_mailman_listinfo_cbc&d=CwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=pLOfVNEEHf-xhIqn1-uzYcZ6Q7UefG6Bg6rXCKTMiAA&m=IFlfsGIm5yclwUsLiun-5eSbIc-LztVKfjJfE-w0iqk&s=j4C13Bzc90fB9iNOGEw28UDXreXgbHI7seB7n5xu7r0&e=

-- 
==================================================
Haroldo Gambini Santos
D.Sc, Computer Science
Universidade Federal de Ouro Preto
http://www.decom.ufop.br/haroldo/



More information about the Cbc mailing list