[SCIP] locking while separating

Gerald Gamrath gamrath at zib.de
Tue Mar 1 23:52:52 CET 2016


Dear James,

this looks unexpected. Your separator adds constraints of your 
constraints handler and no rows? Then, the CONSLOCK callback of your 
constraint handler is called whenever a constraint is added to update 
the rounding locks of variables in the constraint. Could there be a 
performance issue in that CALLBACK implementation?

Best,
Gerald

Am 28.02.2016 um 17:14 schrieb James Cussens:
> I have implemented a separator for a constraint handler I have 
> written. When profiling I find that most of the time is spent when my 
> separator calls my constraint hander's lock method:
>
>                                  2 SCIPconsAddLocks <cycle 2> [2184]
>                              257328483 ChordalSeparate <cycle 2> [19]
> [3]     49.2   27.00    0.64 257328485 consLockChordal <cycle 2> [3]
>                 0.35    0.00 110035069/224944534 
> BMSreallocMemoryArray_call [45]
>                 0.29    0.00 147293414/176070304 
> BMSallocMemoryArray_call [61]
>                 0.00    0.00    1332/12022817 readNextLine [147]
>                 0.00    0.00    1332/262849      get_edge [2084]
>                                  498 SCIPaddVarLocks <cycle 2> [2102]
>
> I'm not sure why this is happening. Can anyone enlighten me?
>
> Thanks,
>
> James
>
> -- 
> James Cussens
> Dept of Computer Science &
> York Centre for Complex Systems Analysis
> Room 326, The Hub, Deramore Lane            Tel    +44 (0)1904 325371
> University of York  Fax  +44 (0)1904 500159
> York YO10 5GE, UK http://www.cs.york.ac.uk/~jc 
> <http://www.cs.york.ac.uk/%7Ejc>
> http://www.york.ac.uk/docs/disclaimer/email.htm
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20160301/56082828/attachment.html>


More information about the Scip mailing list