Re: [Help-glpk] How to interpret glpsol outputs?

[Andrew Makhorin]

> Could somebody please help me to understand glpsol #39;s output to the
> monitor?

> For example:

> +258322: mip =  5.640545181e+008 <=  5.678683274e+008   0.7% (43842; 43389)
> +258334: mip =  5.640545181e+008 <=  5.673414879e+008   0.6% (43830; 43412)

+258334:
   is the total number of simplex iterations performed

mip =  5.640545181e+008
   is the best known integer feasible solution (incumbent value);
   in case of maximization it is the global lower bound to the exact
   maximum, i.e. z* >= 5.640545181e+008

<=  5.673414879e+008
   in case of maximization it is the global upper bound to the exact
   maximum, i.e. z* <= 5.673414879e+008

0.6%
   is the relative mip gap; it shows how the lower and upper bounds
   are close to each other

(43830;
   is the current number of active subproblems, i.e. the size of the
   active list

43412)
   is the number of subproblems, which have been fathomed and therefore
   removed from the tree