<html>
<head>
<meta content="text/html; charset=windows-1252"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<div class="moz-cite-prefix">Hello Tianci,<br>
<br>
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<br>
<br>
Best regards,<br>
Jonas<br>
<br>
On 04/21/2016 11:19 AM, <a class="moz-txt-link-abbreviated" href="mailto:zhangtiancy@163.com">zhangtiancy@163.com</a> wrote:<br>
</div>
<blockquote cite="mid:2016042117184922816911@163.com" type="cite">
<meta http-equiv="Content-Type" content="text/html;
charset=windows-1252">
<style>body { line-height: 1.5; }body { font-size: 10.5pt; font-family: 'Microsoft YaHei UI'; color: rgb(0, 0, 0); line-height: 1.5; }</style>
<div><span></span>Dear all,</div>
<div><br>
</div>
<div>I tried to solve an IP problem about aircraft routing using
SCIP and GCG. </div>
<div><br>
</div>
<div>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.</div>
<div><br>
</div>
<div>I then tested by a larger problem instance with seven
aircraft, now GCG even called for more than 60GB of memory.</div>
<div><br>
</div>
<div>I'm new to SCIP and wondering why GCG need so many memory?</div>
<div><br>
</div>
<div>Since I really want to test solving <span style="font-size:
10.5pt; line-height: 1.5; background-color: window;">this
problem using </span><span style="font-size: 10.5pt;
line-height: 1.5; background-color: window;">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?</span></div>
<div><br>
</div>
<div>Thank you in advance.</div>
<div><br>
</div>
<hr style="width: 210px; height: 1px;" color="#b5c4df" size="1"
align="left">
<div><span>Tianci Zhang
<div><br>
</div>
</span></div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Scip mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Scip@zib.de">Scip@zib.de</a>
<a class="moz-txt-link-freetext" href="http://listserv.zib.de/mailman/listinfo/scip">http://listserv.zib.de/mailman/listinfo/scip</a>
</pre>
</blockquote>
<br>
</body>
</html>