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

[Haroldo Santos]

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