[Scip] Scope for improving performance?

[Tobias Achterberg]

Hi Vivek,

one reason could be the pricing rule that SCIP uses for the CPLEX LP 
solves. To verify this, I would do your CPLEX-standalone tests again, 
using different pricing rules to assess their impact. I think that SCIP 
is using steepest edge pricing.

Tobias


On 04/18/13 12:39, Vivek Periaraj wrote:
> Hi SCIP,
>
> For a model I have, each iteration in SCIP currently takes about 45 seconds average to resolve the LP with added/priced columns. I use CPLEX as the LP solver. If I do the adding of columns and resolving in CPLEX alone, it takes about 13 seconds average. (I did this for testing purposes). I have currently not included any of the heuristics, propagators and separators. Is the extra time (32 seconds) spent in creating a new CPLEX object for every resolve and if so, is there any way to improve performance here? If I use any other LP solver, can I improve performance? If SCIP is doing something additional, does the extra time of 32 seconds make sense? The problem size at the beginning of the root node is 6076 cols and 8000 rows.
>
> Regards,
> Vivek.
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip