[Coin-discuss] Suggestions on how to go about tuning?

John J Forrest jjforre at us.ibm.com
Sat Jun 3 10:01:53 EDT 2006


Philip,

I said I would play about with your problem and report on what I did and 
how I went about it :

All these experiments were with stand alone solver - SOS is a bit trickier 
and I will get to that later.  Also symmetry breaking would help but I 
would need help in CglPreProcess and/or pointers to relevant papers.

The first thing to do is solve the problem however slowly and look at log 
and solution.  Using defaults this took 1148 seconds and 150K nodes. 
Looking at the log file it looked as if strong branching was not buying 
very much.  What was more interesting was that all variables took integer 
values although only half were declared integer.  Assuming this would 
always be true I tried setting them all integer.  This time strong 
branching was kicking in and it took 5K nodes and 413 seconds.  I also saw 
that cuts and heuristics were not doing much good so switched them off. 

Again looking at log I saw that Cbc could work out that valid objective 
values had to be a multiple of 0.1 so any solution has to be 0.1 better 
than previous.  Going back to original formulation and setting that value 
of 0.1 gave  31K nodes but 305 seconds.  Finally in this phase of tuning I 
tried switching off strong branching as my hunch was that it might cost 
too much for the effect gave an increase in nodes to 38K but the time 
dropped to 233 seconds.

Further ideas such as just having some (but not the original set) 
variables integer gave various perturbations on time and nodes but no 
significant improvement.

I have started looking at SOS possibilities but am not far along. 

Basically I use multiple runs and an editor and grep to try and get a feel 
for problem.

John Forrest
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/coin-discuss/attachments/20060603/e7ace171/attachment.html>


More information about the Coin-discuss mailing list