[Symphony] help with interpreting the output (does symphony continue after finding optimal solution?)
Iulian Ober
iulian.ober at irit.fr
Sun Jun 13 13:10:57 EDT 2010
Hello,
I'm trying to use Symphony (5.2.4) off-the-shelf (no custom code) to solve a large ILP problem (a 0/1 problem actually).
For this problem I know that all feasible solutions have value = 81, like the LP optimal solution.
The output seems to indicate that the solver continues to search long after finding an optimal solution, but maybe I'm misinterpreting it. Here is a condensed version of what I get:
=================================================
Starting Preprocessing...
Preprocessing finished...
coefficients modified: 47022
constraints removed: 7116
variables fixed: 1844
Problem has
33846 constraints
8560 variables
403100 nonzero coefficients
Total Presolve Time: 0.689973...
Solving...
solving root lp relaxation
done: 0 left: 1 ub: ?? lb: ?? time: 20
done: 0 left: 1 ub: ?? lb: ?? time: 40
...
...
done: 0 left: 1 ub: ?? lb: ?? time: 1524
The LP value is: 81.000 [0,54820] -- found the continuous solution ?
...
...
done: 0 left: 1 ub: ?? lb: ?? time: 10979
done: 1 left: 2 ub: ?? lb: 81.00 time: 10999 -- does this mean it found a feasible integer solution for 81 ?
...
...
done: 6 left: 7 ub: ?? lb: 81.00 time: 14783
done: 17 left: 12 ub: 81.00 lb: 81.00 gap: 0.00 time: 22276 -- is this because no direction for the optimization is specified in the MPS model, so it tries both?
...
...
done: 28 left: 1 ub: 81.00 lb: 81.00 gap: 0.00 time: 74648
****************************************************
* Optimal Solution Found *
* Now displaying stats and best solution found... *
****************************************************
...
...
=======================================================
Can anybody please help me interpret the output ?
I tried to augment verbosity (verbosity 3), but then I get fewer output (!?) -- no periodic messages every 20 sec anymore...
I also tried to set :
find_first_feasible 1
but does not seem to finish quicker, so maybe I'm wrong...
Thanks for your help,
Iulian Ober
IRIT, Universite de Toulouse
118 route de Narbonne
31062 Toulouse, France
http://www.irit.fr/~Iulian.Ober/
More information about the Symphony
mailing list