<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=us-ascii">
<meta name=Generator content="Microsoft Word 12 (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:0in;
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;}
span.EmailStyle17
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;}
@page Section1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.Section1
{page:Section1;}
-->
</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-US link=blue vlink=purple>
<div class=Section1>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>I changed back to Clp releases 1.10.2 – the same type of error
seems to happen in the release.<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 style='border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0in 0in 0in'>
<p class=MsoNormal><b><span style='font-size:10.0pt;font-family:"Tahoma","sans-serif"'>From:</span></b><span
style='font-size:10.0pt;font-family:"Tahoma","sans-serif"'> Matthew Galati
[mailto:magh@lehigh.edu] <br>
<b>Sent:</b> Monday, October 26, 2009 1:06 PM<br>
<b>To:</b> Matthew Galati<br>
<b>Cc:</b> clp@list.coin-or.org<br>
<b>Subject:</b> Re: [Clp] OsiClp vs Clp status on infeasible problem<o:p></o:p></span></p>
</div>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoNormal style='margin-bottom:12.0pt'>This same thing is happening in
many cases now. Is there some internal CLP flag I can check to see if the
internal status is set to infeasible? Perhaps there is just a bug in the
transfer to the OsiClp status?<br>
<br>
<br>
<br>
<o:p></o:p></p>
<div>
<blockquote style='border:none;border-left:solid #CCCCCC 1.0pt;padding:0in 0in 0in 6.0pt;
margin-left:4.8pt;margin-right:0in'>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoNormal>The following LP when run against CLP exe seems to correctly
find the problem infeasible. However, when run inside OsiClp with resolve( ) -
warm started after many other previous iterations, it declares the problem
optimal (by status), despite the log which seems to show it as infeasible.<br>
<br>
<a
href="https://coral.ie.lehigh.edu/%7Emagh/tmp/PRICE_AND_CUT_masterProb.n12.c0.p0.lp"
target="_blank">https://coral.ie.lehigh.edu/~magh/tmp/PRICE_AND_CUT_masterProb.n12.c0.p0.lp</a><br>
<br>
Log running as direct executable.<br>
<br>
[magala@orclus71 MMKP]$ ../../../bin/clp PRICE_AND_CUT_masterProb.n12.c0.p0.lp<br>
Coin LP version trunk, build Oct 25 2009<br>
command line - ../../../bin/clp PRICE_AND_CUT_masterProb.n12.c0.p0.lp<br>
Presolve 884 (-7126) rows, 53 (-8069) columns and 20791 (-78748) elements<br>
0 Obj -67321.6 Primal inf 1.23658 (4) Dual inf 5.21256e+06 (53)<br>
10 Obj -95950.4 Primal inf 160.616 (162)<br>
12 Obj -93938.6 Primal inf 139.824 (204)<br>
13 Obj -93851.8 Primal inf 131.17 (211)<br>
16 Obj -74041.9 Primal inf 4979.62 (190)<br>
17 Obj -30215 Primal inf 33506.3 (215)<br>
17 Obj -30215 Primal inf 33506.3 (215)<br>
18 Obj -29773 Primal inf 33795.2 (211)<br>
18 Obj -29773 Primal inf 33795.2 (211)<br>
18 Obj -29773 Primal inf 33795.2 (211)<br>
18 Obj -29773 Primal inf 33795.2 (211)<br>
18 Obj -29773 Primal inf 33795.2 (211)<br>
18 Obj -29773 Primal inf 33795.2 (211)<br>
18 Obj -29773 Primal inf 33795.2 (211)<br>
Primal infeasible - objective value -29773<br>
Presolved problem not optimal, resolve after postsolve<br>
After Postsolve, objective -29773, infeasibilities - dual 263995 (1), primal
115893 (467)<br>
PrimalInfeasible objective -29773.04364 - 36 iterations time 0.202, Presolve
0.15<br>
<br>
<br>
Log running within OsiClp:<br>
<br>
Coin0506I Presolve 884 (-7126) rows, 53 (-8069) columns and 20791 (-78748)
elements<br>
Clp1001I Initial range of elements is 1 to 2581<br>
Clp1003I Final range of elements is 0.636117 to 1<br>
Clp0022I Absolute values of scaled rhs range from 0.774893 to 1.06895, minimum
gap 1e+100<br>
Clp0020I Absolute values of scaled objective range from 94854 to 100383<br>
Clp0021I Absolute values of scaled bounds range from 1 to 1, minimum gap 1<br>
Clp0006I 0 Obj -98371.9 Primal inf 1356.04 (328) Dual inf 3157.55 (17)<br>
Clp0006I 184 Obj -97923.4 Primal inf 4676.17 (409)<br>
Clp0006I 291 Obj 182182 Primal inf 28254 (419)<br>
Clp0006I 292 Obj 2.37148e+06 Primal inf 246180 (416)<br>
Clp0006I 293 Obj 3.73415e+06 Primal inf 382285 (416)<br>
Clp0006I 295 Obj 6.42176e+06 Primal inf 649494 (415)<br>
Clp0006I 295 Obj 6.42176e+06 Primal inf 649494 (415)<br>
Clp0006I 295 Obj 6.42176e+06 Primal inf 649494 (415)<br>
Clp0006I 295 Obj 6.42176e+06 Primal inf 649494 (415)<br>
Clp0006I 295 Obj 6.42176e+06 Primal inf 649494 (415)<br>
Clp0023I Possible loop - 5 matches (1f) after 11 checks<br>
Clp0006I 295 Obj 6.42176e+06 Primal inf 649494 (415)<br>
Clp0006I 295 Obj 6.42176e+06 Primal inf 649494 (415)<br>
Clp0006I 295 Obj 6.42176e+06 Primal inf 649494 (415)<br>
Clp0001I Primal infeasible - objective value 6.42176e+06<br>
Coin0505I Presolved problem not optimal, resolve after postsolve<br>
Coin0511I After Postsolve, objective 6.42176e+06, infeasibilities - dual 0 (0),
primal 1.95228e+06 (996)<br>
Clp1001I Initial range of elements is 1 to 3215<br>
Clp1003I Final range of elements is 0.288447 to 1<br>
Clp0022I Absolute values of scaled rhs range from 0.622084 to 1.06895, minimum
gap 1e+100<br>
Clp0020I Absolute values of scaled objective range from 89856 to 104359<br>
Clp0006I 0 Obj 6.42176e+06 Primal inf 1.39856e+06 (996)<br>
Clp0006I 0 Obj 6.42176e+06 Primal inf 1.39856e+06 (996)<br>
Clp0006I 0 Obj 6.42176e+06 Primal inf 1.39856e+06 (996)<br>
Clp0006I 0 Obj 6.42176e+06 Primal inf 1.39856e+06 (996)<br>
Clp0006I 0 Obj 6.42176e+06 Primal inf 1.39856e+06 (996)<br>
Clp0006I 0 Obj 6.42176e+06 Primal inf 1.39856e+06 (996)<br>
Clp0006I 0 Obj 6.42176e+06 Primal inf 1.39856e+06 (996)<br>
Clp0006I 0 Obj 6.42176e+06 Primal inf 1.39856e+06 (996)<br>
Solution update n_cols:8122 n_rows: 8010
n_iter: 295 time: 1.519<br>
Iteration Count : 295<br>
isAbandoned() : 0<br>
isProvenOptimal() : 1<br>
isProvenPrimalInfeasible() : 0<br>
isProvenDualInfeasible() : 0<br>
isPrimalObjectiveLimitReached : 0<br>
isDualObjectiveLimitReached : 0<br>
isIterationLimitReached : 0<br>
MasterObj
: 6.42176e+06<br>
<br>
<br>
_______________________________________________<br>
Clp mailing list<br>
<a href="mailto:Clp@list.coin-or.org">Clp@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/clp" target="_blank">http://list.coin-or.org/mailman/listinfo/clp</a><o:p></o:p></p>
</blockquote>
</div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
</body>
</html>