[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Maximum number of integer variables
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Maximum number of integer variables |
Date: |
Fri, 18 Jul 2008 16:59:22 +0400 |
> Andrew, forgiveness for my ignorance but I can not understand the file
> bench1.txt
It is a benchmark for the miplib, a set of mip instances, showing
the performance of the glpk mip solver.
For example, the line
dsbmip -3.051981750e+02 opt 233 3283 9 2.8
says that mip instance 'dsbmip' was solved to optimality for about
9 secs. In the second table you can find characteristics of that
instance:
dsbmip 1855 1886 ( 192 160) 9768 -305.198 (opt)
that means that 'dsbmip' has 1886 variables, 192 of which are integer,
and 160 of 192 integer variables are binary.
See also benchmarks for a more recent version of glpk:
http://lists.gnu.org/archive/html/help-glpk/2007-11/msg00038.html
http://lists.gnu.org/archive/html/help-glpk/2007-11/msg00039.html