Note that in a post 16-June-2012 (http://lists.gnu.org/archive/html/help-glpk/2012-06/msg00023.html) , Andrew Makhorin said in response to his plans for "history branching":
"I plan to implement a strong branching first. However, this requires reimplementing the basis factorization module in a more efficient way." Hopefully, improving the efficiency of the main computational step of the simplex implementation is still on Andrew's list. From: [email protected] [mailto:[email protected]] On Behalf Of Haroldo Santos Sent: Sunday, November 18, 2012 11:16 AM To: Nigel Galloway Cc: [email protected] Subject: Re: [Help-glpk] MIP Solvers (i.e CBC, CPLEX, GLPK, GUROBI, LPSOLVE, SCIPC, SCIPL, SCIPS and XPRESS) Benchmark The main bottleneck for GLPK MIP solver is GLPK LP solver, which is still slow compared to CLP, for instance. This is such a pity, since GLPK is well documented and has a great API. Since CLP is free and open source, it would be really nice if GLPK incorporate some of CLP ideas to speed up things. On Sun, Nov 18, 2012 at 12:13 PM, Nigel Galloway <[email protected]<mailto:[email protected]>> wrote: On Sat, Nov 17, 2012, at 10:53 PM, Noli Sicad wrote: > Hi, > > Have you seen this latest Mixed Integer Linear Programming Benchmark > (MIPLIB2010) by Hans Mittelmann? > > ##### > > 3 Nov 2012 ======================================================= > Mixed Integer Linear Programming Benchmark (MIPLIB2010) > ======================================================= > H. Mittelmann > ([email protected]<mailto:[email protected]>) > > ##### > > http://plato.asu.edu/ftp/milpc.html > > http://plato.asu.edu/bench.html > > I wonder why GLPK is not scoring high in this benchmarking. > > GLPK is actually quite fast / reasonable in solving my MIP models in > Mac OS X (64 bit, 8 Gb, quad-core CPU, 2.4 Ghz) -- Macbookpro retina - > base model. > > CBC is not bad in this benchmarkiing. > > https://projects.coin-or.org/Cbc > > CBC is trying to use MathProg (GMPL) according to this posting > (below), it is able to read MathProg / GMPL models but not reading > back the results. > > https://projects.coin-or.org/Cbc/ticket/108 > > It would be nice to have an alternative MIP solver for MathProg. LPSOLVE can read and solve mathprog. -- Nigel Galloway [email protected]<mailto:[email protected]> > > Thanks. > > Noli > > _______________________________________________ > Help-glpk mailing list > [email protected]<mailto:[email protected]> > https://lists.gnu.org/mailman/listinfo/help-glpk -- http://www.fastmail.fm - IMAP accessible web-mail _______________________________________________ Help-glpk mailing list [email protected]<mailto:[email protected]> https://lists.gnu.org/mailman/listinfo/help-glpk -- ============================================================= Haroldo Gambini Santos Computing Department Universidade Federal de Ouro Preto - UFOP email: haroldo [at ] iceb.ufop.br<http://iceb.ufop.br> home/research page: www.decom.ufop.br/haroldo<http://www.decom.ufop.br/haroldo/> ________________________________ This e-mail and any attachments may be confidential or legally privileged. If you received this message in error or are not the intended recipient, you should destroy the e-mail message and any attachments or copies, and you are prohibited from retaining, distributing, disclosing or using any information contained herein. Please inform us of the erroneous delivery by return e-mail. Thank you for your cooperation.
_______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
