<div dir="ltr"><div>Hi,<br><br>that GCG is faster than (plain) SCIP (on certain instances, under certain assumptions) is because in GCG the branch-and-price code is already functional, while in SCIP you would need to first code your pricer/branching. Then, both codes would probably be at par; however, GCG is made for *generic* problems, that is, there is an overhead probably not needed for a particular problem -- and GCG may even lose against SCIP with B&P implemented. <br>
<br>Yet, you can try GCG on small examples of your problem (providing LP files with an "original" MIP formulation of your problem to GCG) and try what happens. When it starts generating columns, all is well; if the bound at the root node is better than SCIP's at the root node, things are promising. Then go, and use SCIP to implement your B&P code (if you needed the additional GCG features, you would already know). If GCG gives optimal solutions to your instances, be happy, and send us a reference of your application to be included in the website ;-)<br>
<br><br><br></div><div>Final advise: switch to Linux first (regardless which way you go ;-))<br><br></div><div>--Marco<br><br></div><div><br></div><div class="gmail_extra"><br><br><div class="gmail_quote">2014-03-28 15:04 GMT+01:00 Xiangyong Li <span dir="ltr"><<a href="mailto:lixiangyong@163.com" target="_blank">lixiangyong@163.com</a>></span>:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div>
<div><span></span><div style="font-family:微软雅黑,Tahoma">Dear all,</div><div style="font-family:微软雅黑,Tahoma"><br></div><div style="font-family:微软雅黑,Tahoma">I want to implement my own branch and price algorithms under Windows. Should I use SCIP or GCG as a framework for implementing the branch and price? </div>
<div style="font-family:微软雅黑,Tahoma"><br></div><div style="font-family:微软雅黑,Tahoma">The "INSTALL" file of GCG said <span style="background-color:rgba(0,0,0,0);font-size:10.5pt;line-height:1.5">GCG is currently only tested on GNU/Linux and may not compile under </span><span>Microsoft Windows.</span></div>
<div style="font-family:微软雅黑,Tahoma"><span style="background-color:rgba(0,0,0,0);font-size:10.5pt;line-height:1.5"><br></span></div><div style="font-family:微软雅黑,Tahoma"><span style="background-color:rgba(0,0,0,0);font-size:10.5pt;line-height:1.5">The thesis of </span><span style="font-size:10.5pt;line-height:1.5;background-color:window">Gerald Gamrath demonstrated while implementing branch and price, GCG works much faster than the SCIP. </span></div>
<div style="font-family:微软雅黑,Tahoma"><span style="font-size:10.5pt;line-height:1.5;background-color:window"><br></span></div><div style="font-family:微软雅黑,Tahoma"><span style="font-size:10.5pt;line-height:1.5;background-color:window"><br>
</span></div><div style="font-family:微软雅黑,Tahoma"><span style="font-size:10.5pt;line-height:1.5;background-color:window">Can I use GCG to implement my own branch and price algorithm under windows?</span></div><div style="font-family:微软雅黑,Tahoma">
<span style="font-size:10.5pt;line-height:1.5;background-color:window"><br></span></div><div style="font-family:微软雅黑,Tahoma"><span style="background-color:rgba(0,0,0,0);font-size:10.5pt;line-height:1.5"><br></span></div><div style="font-family:微软雅黑,Tahoma">
<span style="background-color:rgba(0,0,0,0);font-size:10.5pt;line-height:1.5">Thanks,</span></div><div style="font-family:微软雅黑,Tahoma"><span style="background-color:rgba(0,0,0,0);font-size:10.5pt;line-height:1.5"><br></span></div>
<div style="font-family:微软雅黑,Tahoma"><span style="background-color:rgba(0,0,0,0);font-size:10.5pt;line-height:1.5"><br></span></div><div style="font-family:微软雅黑,Tahoma"><span style="background-color:rgba(0,0,0,0);font-size:10.5pt;line-height:1.5">Xiangyong Li</span></div>
</div>
</div><br>_______________________________________________<br>
Scip mailing list<br>
<a href="mailto:Scip@zib.de">Scip@zib.de</a><br>
<a href="http://listserv.zib.de/mailman/listinfo/scip" target="_blank">http://listserv.zib.de/mailman/listinfo/scip</a><br>
<br></blockquote></div><br><br></div></div>