<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta name="Generator" content="Microsoft Word 14 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Tahoma;
panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p
{mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
span.EmailStyle20
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:72.0pt 72.0pt 72.0pt 72.0pt;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="EN-CA" link="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">Built with gcc version 4.4.7 20120313 (Red Hat 4.4.7-18)<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">Coin LP version 1.16.10, build Jun 7 2017<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">command line - clp test_file.gz -direction maximize -primalT 1e-6 -solve<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">On RHEL 6 64-bit (2.6.32-696.3.1.el6.x86_64)<o:p></o:p></span></p>
<p class="MsoNormal" style="margin-left:36.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">Primal infeasible - objective value 192.99891<o:p></o:p></span></p>
<p class="MsoNormal" style="margin-left:36.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">Presolved problem not optimal, resolve after postsolve<o:p></o:p></span></p>
<p class="MsoNormal" style="margin-left:36.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">After Postsolve, objective 192.99891, infeasibilities - dual 109.62181 (63), primal 12.687537 (10)<o:p></o:p></span></p>
<p class="MsoNormal" style="margin-left:36.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">PrimalInfeasible objective 192.9989103 - 1006781 iterations time 53.672, Presolve 0.00<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">On RHEL 6 32-bit (2.6.32-696.3.1.el6.i686)<o:p></o:p></span></p>
<p class="MsoNormal" style="margin-left:36.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">Primal infeasible - objective value 186.29305<o:p></o:p></span></p>
<p class="MsoNormal" style="margin-left:36.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">Presolved problem not optimal, resolve after postsolve<o:p></o:p></span></p>
<p class="MsoNormal" style="margin-left:36.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">After Postsolve, objective 186.29305, infeasibilities - dual 74.122078 (71), primal 17.020416 (12)<o:p></o:p></span></p>
<p class="MsoNormal" style="margin-left:36.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">PrimalInfeasible objective 186.2930474 - 761 iterations time 0.082, Presolve 0.01<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">Same compilation options on both: --enable-gnu-packages<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"><o:p> </o:p></span></p>
<div>
<div style="border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal"><b><span lang="EN-US" style="font-size:10.0pt;font-family:"Tahoma","sans-serif"">From:</span></b><span lang="EN-US" style="font-size:10.0pt;font-family:"Tahoma","sans-serif""> Clp [mailto:clp-bounces@coin-or.org]
<b>On Behalf Of </b>BALAGUER Sandie<br>
<b>Sent:</b> July-17-17 2:18 AM<br>
<b>To:</b> clp@list.coin-or.org<br>
<b>Subject:</b> [Clp] Infinite loop in clp<o:p></o:p></span></p>
</div>
</div>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><strong><span style="font-size:9.0pt;font-family:"Arial","sans-serif";color:purple">-------------------------</span></strong><b><span style="font-size:9.0pt;font-family:"Arial","sans-serif";color:purple"><br>
<strong><span style="font-family:"Arial","sans-serif"">This email originated from </span></strong><em><span style="font-family:"Arial","sans-serif"">outside</span></em><strong><span style="font-family:"Arial","sans-serif""> Manitoba Hydro. Search 'phishing'
on MPower to learn about the risks.</span></strong><br>
<strong><span style="font-family:"Arial","sans-serif"">-------------------------</span></strong><br>
<br>
</span></b>Hello,<br>
<br>
We have an application that uses clp 1.7.4 and has been working well for several years, but we would like to use a newer version of clp to see if we can reduce computation time and add some complexity to our problems.<br>
However, the newer versions of clp reach infinite loops for some problems that were solved in less than 1 second with clp 1.7.4. We tested versions 1.16.0, 1.16.10 and 1.16.11 but it may happen with previous versions too.<br>
The problem was not easy to reproduce using dumped files because it seems to depend on both the truncation of floats, the parameter "ClpPrimalTolerance" and the version of clp (there are always problems with infinite loops, but they are not always the same
when we change version).<br>
You can find enclosed a mps file (generated by the method "writeMpsNative" with the IEEE hex format type) that reproduces the problem with clp 1.16.11.<br>
It's a maximization problem and we use "./clp test_file.gz -direction maximize -primalT 1e-6 -solve" to solve it in the command line.<br>
<br>
Can you help us in understanding what happens here ?<br>
<br>
Thanks in advance<br>
<br>
Sandie Balaguer <o:p></o:p></p>
<p><br>
Ce message et toutes les pièces jointes (ci-après le 'Message') sont établis à l'intention exclusive des destinataires et les informations qui y figurent sont strictement confidentielles. Toute utilisation de ce Message non conforme à sa destination, toute
diffusion ou toute publication totale ou partielle, est interdite sauf autorisation expresse.<o:p></o:p></p>
<p>Si vous n'êtes pas le destinataire de ce Message, il vous est interdit de le copier, de le faire suivre, de le divulguer ou d'en utiliser tout ou partie. Si vous avez reçu ce Message par erreur, merci de le supprimer de votre système, ainsi que toutes ses
copies, et de n'en garder aucune trace sur quelque support que ce soit. Nous vous remercions également d'en avertir immédiatement l'expéditeur par retour du message.<o:p></o:p></p>
<p>Il est impossible de garantir que les communications par messagerie électronique arrivent en temps utile, sont sécurisées ou dénuées de toute erreur ou virus.<br>
____________________________________________________<o:p></o:p></p>
<p>This message and any attachments (the 'Message') are intended solely for the addressees. The information contained in this Message is confidential. Any use of information contained in this Message not in accord with its purpose, any dissemination or disclosure,
either whole or partial, is prohibited except formal approval.<o:p></o:p></p>
<p>If you are not the addressee, you may not copy, forward, disclose or use any part of it. If you have received this message in error, please delete it and all copies from your system and notify the sender immediately by return message.<o:p></o:p></p>
<p>E-mail communication cannot be guaranteed to be timely secure, error or virus-free.<o:p></o:p></p>
</div>
</body>
</html>