Re: [Help-glpk] MIP Solvers (i.e CBC, CPLEX, GLPK, GUROBI, LPSOLVE, SCIPC, SCIPL, SCIPS and XPRESS) Benchmark

[Meketon, Marc]

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: help-glpk-bounces+address@hidden [mailto:help-glpk-bounces+address@hidden On Behalf Of Haroldo Santos
Sent: Sunday, November 18, 2012 11:16 AM
To: Nigel Galloway
Cc: address@hidden
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 <address@hidden> 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 (address@hidden)
>
> #####
>
> 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
  address@hidden

>
> Thanks.
>
> Noli
>
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> https://lists.gnu.org/mailman/listinfo/help-glpk

--
http://www.fastmail.fm - IMAP accessible web-mail

_______________________________________________
Help-glpk mailing list
address@hidden
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
home/research page: 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.