[Cbc] Performance issues

Bernhard Dick bernhard at bdick.de
Tue Jan 10 08:47:27 EST 2017


Hi Haroldo,
 
> Could you send us the LP file so that we can play with some parameters ?
Even more, I'm able to send you the C++ source. I only had to obfuscate the
variable names. The source is attached to this mail, the generated lp file
can be found here:
https://bin.jjim.de/paste/T2wGOAHI#tvUwPsvzhYejnk57dTi++Buf9J3heraZRzDTbWX89
7P

  Regards
    Bernhard

> 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=IFlfsGIm5yclwUs
> > Liun-5eSbIc-LztVKfjJfE-
> w0iqk&s=j4C13Bzc90fB9iNOGEw28UDXreXgbHI7seB7n5x
> > u7r0&e=
> 
> --
> ==================================================
> Haroldo Gambini Santos
> D.Sc, Computer Science
> Universidade Federal de Ouro Preto
> http://www.decom.ufop.br/haroldo/

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: solver-cbc.cpp
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20170110/3f72f1a7/attachment.ksh>


More information about the Cbc mailing list