[SCIP] Memory cost problem of GCG

[Jonas Witt]

Hello Tianci,

the problem is that GCG uses SCIP hashmaps in several parts of the code, 
which can be very memory consuming. Could you send me your problem 
instances? I will then have a look at your instances and we can talk 
about this in more detail in a private discussion

Best regards,
Jonas

On 04/21/2016 11:19 AM, zhangtiancy at 163.com wrote:
> Dear all,
>
> I tried to solve an IP problem about aircraft routing using SCIP and GCG.
>
> SCIP can solve a small problem instance with two aircraft, while GCG 
> failed for the same problem instance by reporting a need of more than 
> 16GB of memory but my computer only has 8GB in total.
>
> I then tested by a larger problem instance with seven aircraft, now 
> GCG even called for more than 60GB of memory.
>
> I'm new to SCIP and wondering why GCG need so many memory?
>
> Since I really want to test solving this problem using the 
> branch-and-price method and compare the performance with other 
> traditional MIP solvers, could you please give some advice on how to 
> overcome this problem?
>
> Thank you in advance.
>
> ------------------------------------------------------------------------
> Tianci Zhang
>
>
>
> _______________________________________________
> 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/20160421/7bff6276/attachment.html>