<html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"></head><body dir="auto"><div>As I have written before ...We need a couple of days , because we do that in our spare time . You will receive a message via the mailing list.<br><br></div><div><br>Am 04.12.2014 um 18:18 schrieb Indrajit Sen Gupta <<a href="mailto:indrajitsg@gmail.com">indrajitsg@gmail.com</a>>:<br><br></div><blockquote type="cite"><div><div dir="ltr"><div>Hi Mike,</div><div> </div><div>Any updates on this?</div><div> </div><div>Regards,</div><div>Indrajit</div><div> </div></div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Dec 3, 2014 at 11:15 PM, Indrajit Sen Gupta <span dir="ltr"><<a href="mailto:indrajitsg@gmail.com" target="_blank">indrajitsg@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div>Mike,</div><div> </div><div>In Windows also, I am seeing CMPL crash. I am using Windows 7 64bit edition. When it crashes, a dialogue box appears saying cmpl.exe has stopped working. In view problem details, I see this:</div><div> </div><div><font face="monospace">Problem signature:<br> Problem Event Name: APPCRASH<br> Application Name: cmpl.exe<br> Application Version: 0.0.0.0<br> Application Timestamp: 53aaecc8<br> Fault Module Name: cmpl.exe<br> Fault Module Version: 0.0.0.0<br> Fault Module Timestamp: 53aaecc8<br> Exception Code: c0000005<br> Exception Offset: 0001a9d0<br> OS Version: 6.1.7601.2.1.0.256.4<br> Locale ID: 1033<br> Additional Information 1: 0a9e<br> Additional Information 2: 0a9e372d3b4ad19135b953a78882e789<br> Additional Information 3: 0a9e<br> Additional Information 4: 0a9e372d3b4ad19135b953a78882e789</font></div><div> </div><div>Let me know if you need any more information.</div><div><br>Regards,</div><div>Indrajit</div></div><div class="HOEnZb"><div class="h5"><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Dec 3, 2014 at 9:35 PM, Mike Steglich <span dir="ltr"><<a href="mailto:mike.steglich@th-wildau.de" target="_blank">mike.steglich@th-wildau.de</a>></span> wrote:<br><blockquote style="margin:0px 0px 0px 0.8ex;padding-left:1ex;border-left-color:rgb(204,204,204);border-left-width:1px;border-left-style:solid" class="gmail_quote"><div style="word-wrap:break-word">Hi Indrajit,<div><br></div><div>Thank you for reporting this bug. We will debug it it in the next couple of days. </div><div><br></div><div>In the meantime please use Cmpl for Mac or Windows. Your problem is running on both systems and it requires apr. 1 GB RAM. </div><div><br></div><div>Cheers,</div><div><br></div><div>Mike<br><div><blockquote type="cite"><div>Am 03.12.2014 um 13:47 schrieb Indrajit Sen Gupta <<a href="mailto:indrajitsg@gmail.com" target="_blank">indrajitsg@gmail.com</a>>:</div><div><div><br><div><div dir="ltr"><div>Hi Mike,</div><div> </div><div>Thanks for the input. I realized that non linearity is what is causing all that problem. We are trying to get access to CPLEX from our client side, but there are some IT related issues which is causing the delay. I installed the 64 bit CMPL on a Linux server and tried to run it on the full problem (56 x 56 decision variables) and here is the output that I get:</div><div> </div><div>CMPL model generation - running</div><div>CMPL version: 1.10.0<br>Authors: Thomas Schleiff, Mike Steglich<br>Distributed under the GPLv3</div><div>create model instance ...<br>cmpl: malloc.c:2842: mremap_chunk: Assertion `((size + offset) & (_rtld_global_ro._dl_pagesize - 1)) == 0' failed.<br>/usr/bin/cmpl: line 115: 19491 Aborted (core dumped) $dirname/bin/$appname "$cmplFile" "${cArg[1]}" "${cArg[2]}" "${cArg[3]}" "${cArg[4]}" "${cArg[5]}" "${cArg[6]}" "${cArg[7]}" "${cArg[8]}" "${cArg[9]}" "${cArg[10]}" "${cArg[11]}" "${cArg[12]}" "${cArg[13]}" "${cArg[14]}" "${cArg[15]}" "${cArg[16]}" "${cArg[17]}" "${cArg[18]}" "${cArg[19]}" "${cArg[20]}"<br></div><div>Is this a limitation of the architecture?</div><div> </div><div>Regards,</div><div>Indrajit</div><div> </div></div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Dec 3, 2014 at 3:26 PM, Mike Steglich <span dir="ltr"><<a href="mailto:mike.steglich@th-wildau.de" target="_blank">mike.steglich@th-wildau.de</a>></span> wrote:<br><blockquote style="margin:0px 0px 0px 0.8ex;padding-left:1ex;border-left-color:rgb(204,204,204);border-left-width:1px;border-left-style:solid" class="gmail_quote"><div><div><div style="word-wrap:break-word">Hi Indrajit,<br><div><div><div style="word-wrap:break-word"><div><br></div><div>First of all ... I would like to suggest to use a cmplData file instead a Cmpl file to read your data in your Cmpl model. CmplData is the official data file format for CMPL. Please take a look at the attached files that I have created for your problem.</div><div><br></div><div></div></div></div></div></div></div></div><br><div style="word-wrap:break-word"><div><div><div style="word-wrap:break-word"><div></div></div></div></div></div><br><div style="word-wrap:break-word"><div><div><div style="word-wrap:break-word"><div></div><div><br></div><div>The cause of the huge effort to solve your problem are the products of the variables in your objective function:</div><div><br></div><div><span style="white-space:pre-wrap"> </span><i>revenue: sum{i in depts, j in locs, m in depts, o in depts, n in loc1, p in loc2, u in level: <br><span style="white-space:pre-wrap"> </span>c[i,j] * x[i,j] + <br><span style="white-space:pre-wrap"> </span><b>x[m, n] * x[o, p]</b> * adj[u, n, p] * rev[u, m, o]<br><span style="white-space:pre-wrap"> </span>} -> max;</i></div><div><br></div><div>This is a non-linear term. Cmpl reformulates such products of binary variables equivalently by a set of in-equations. Please take a look at the pages 46ff in the manual. The size of the model after the reformulations isn't very huge but the structure is quite complicated for the solver.</div><div><br></div><div>Isn't there a different way to formulate your model and to avoid products of variables. It seems that it is a multistage transportation model, for that it could be possible to find alternative formulations. </div><div><br></div><div>If you can't reformulate it then I would like to propose to use Cplex or Gurobi. You can obtain a free version via the IBM academic initiative or via the Gurobi web page. </div><div><a href="https://www.ibm.com/developerworks/community/blogs/jfp/entry/cplex_studio_in_ibm_academic_initiative?lang=en" target="_blank">https://www.ibm.com/developerworks/community/blogs/jfp/entry/cplex_studio_in_ibm_academic_initiative?lang=en</a></div><div><a href="http://www.gurobi.com/products/licensing-and-pricing/academic-licensing" target="_blank">http://www.gurobi.com/products/licensing-and-pricing/academic-licensing</a></div><div><br></div><div>For both solvers Cmpl's solutionPool feature can be used that can be combined with a mip gap to decrease the computation times. </div><div>You can use the following Cmpl header entries for Cplex:</div><div><div><i>%arg -solver cplex</i></div><div><i>%opt cplex mip/tolerances/mipgap 0.10</i></div><div><i>%display solutionPool</i></div></div><div><br></div><div><br></div><div>Cheers,</div><div><br></div><div>Mike</div><div><br></div><div> </div><div><br></div><div><br></div><div><br></div><div><br><div><blockquote type="cite"><div>Am 03.12.2014 um 03:00 schrieb Indrajit Sen Gupta <<a href="mailto:indrajitsg@gmail.com" target="_blank">indrajitsg@gmail.com</a>>:</div><br><div><div dir="ltr"><div>The optimizer finally completed after about 5.3 hours. Attached are the files. It is a store space optimization problem which I am trying to solve. As a proof of concept, this data has been reduced to 1/5 th of the actual problem.</div><div> </div><div>Is there way to reduce the time it takes or generate intermediate outputs so that we don't have to wait till it completes?</div><div> </div><div>Regards,</div><div>Indrajit</div><div> </div></div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Dec 3, 2014 at 2:34 AM, Mike Steglich <span dir="ltr"><<a href="mailto:mike.steglich@th-wildau.de" target="_blank">mike.steglich@th-wildau.de</a>></span> wrote:<br><blockquote style="margin:0px 0px 0px 0.8ex;padding-left:1ex;border-left-color:rgb(204,204,204);border-left-width:1px;border-left-style:solid" class="gmail_quote"><div dir="auto"><div>Hi Indrajit,</div><div><br></div><div>Can you send the model for a better understanding?</div><div><br></div><div>Thanks,</div><div><br></div><div>Mike<br><br><br></div><div><br>Am 02.12.2014 um 17:38 schrieb Indrajit Sen Gupta <<a href="mailto:indrajitsg@gmail.com" target="_blank">indrajitsg@gmail.com</a>>:<br><br></div><div><div><blockquote type="cite"><div><div dir="ltr"><div>Hi Mike,</div><div> </div><div>I am running CMPL on a small version of very big problem I need to solve. The current problem has 100 binary variables and about 20 constraints. The objective function is a bit non linear as it has a term x[i,j] * x[k, m]. The program has been running for about 3 hours now and the output is showing:</div><div> </div><div><font face="monospace">After 20300 nodes, 5239 on tree, -51762900 best solution, best possible -62975151 (10407.49 seconds)</font></div><div><font face="Courier New"></font> </div><div><font face="arial,helvetica,sans-serif">Any idea how much time it will take to complete? I understand, with binary variables it is difficult to predict, but supposing I were to stop in mid way, is there any way to get the current best solution?</font></div><div> </div><div>Regrads,</div><div>Indrajit</div></div>
</div></blockquote></div></div><blockquote type="cite"><div><span>_______________________________________________</span><br><span>Cmpl mailing list</span><br><span><a href="mailto:Cmpl@list.coin-or.org" target="_blank">Cmpl@list.coin-or.org</a></span><br><span><a href="http://list.coin-or.org/mailman/listinfo/cmpl" target="_blank">http://list.coin-or.org/mailman/listinfo/cmpl</a></span></div></blockquote></div></blockquote></div><br></div>
<span><prob008.cmpl></span><span><prob008data.cmpl></span></div></blockquote></div><br></div></div></div></div><br></div><br>_______________________________________________<br>
Cmpl mailing list<br>
<a href="mailto:Cmpl@list.coin-or.org" target="_blank">Cmpl@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/cmpl" target="_blank">http://list.coin-or.org/mailman/listinfo/cmpl</a><br></blockquote></div><br></div>
_______________________________________________<br>Cmpl mailing list<br><a href="mailto:Cmpl@list.coin-or.org" target="_blank">Cmpl@list.coin-or.org</a><br><a href="http://list.coin-or.org/mailman/listinfo/cmpl" target="_blank">http://list.coin-or.org/mailman/listinfo/cmpl</a></div></div></div></blockquote></div><br></div></div></blockquote></div><br></div>
</div></div></blockquote></div><br></div>
</div></blockquote></body></html>