[Scip] Question about reducing memory usage of SCIP optimizer

Gerald Gamrath gamrath at zib.de
Tue Jul 22 14:44:40 CEST 2014


Dear Abde Ali,

you could try to let SCIP delete variables which are (probably) not 
needed anymore. Please have a look at the FAQ:
http://scip.zib.de/doc/html/FAQ.php#howtodeletevariables

How many variables do you generate? And how much memory do you have 
available, how long does it take until you run out of memory?

Best,
Gerald

Am 14.07.2014 13:42, schrieb Abde Ali Kagalwalla:
> Dear SCIP developers,
>
> Firstly, I would like to thank you for all your help in working with 
> the SCIP optimization framework. Using SCIP, we recently had a paper 
> titled "Benchmarking of Mask Fracturing Heuristics" accepted at the 
> International Conference on Computer-Aided Design (ICCAD) 2014.
>
> In our project, we are solving very large ILPs using branch-and-price. 
> We run the optimizer with a fixed time limit and report the best lower 
> and upper bound. This works reasonably well for most of our testcases. 
> But there are some testcases, where the total number of columns added 
> by the pricer (over several iterations) keeps increasing and 
> eventually the program uses too much memory and is killed by the OS.
>
> Now my question is if there is a way to avoid this. Is it possible to 
> specify some limit  on the number of active variables, etc. that could 
> help us avoid this problem ?
>
> Regards,
>
> Abde Ali
>
>
> _______________________________________________
> 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/20140722/a1704341/attachment.html>


More information about the Scip mailing list