<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:x="urn:schemas-microsoft-com:office:excel" xmlns:p="urn:schemas-microsoft-com:office:powerpoint" xmlns:a="urn:schemas-microsoft-com:office:access" xmlns:dt="uuid:C2F41010-65B3-11d1-A29F-00AA00C14882" xmlns:s="uuid:BDC6E3F0-6DA3-11d1-A2A3-00AA00C14882" xmlns:rs="urn:schemas-microsoft-com:rowset" xmlns:z="#RowsetSchema" xmlns:b="urn:schemas-microsoft-com:office:publisher" xmlns:ss="urn:schemas-microsoft-com:office:spreadsheet" xmlns:c="urn:schemas-microsoft-com:office:component:spreadsheet" xmlns:odc="urn:schemas-microsoft-com:office:odc" xmlns:oa="urn:schemas-microsoft-com:office:activation" xmlns:html="http://www.w3.org/TR/REC-html40" xmlns:q="http://schemas.xmlsoap.org/soap/envelope/" xmlns:rtc="http://microsoft.com/officenet/conferencing" xmlns:D="DAV:" xmlns:Repl="http://schemas.microsoft.com/repl/" xmlns:mt="http://schemas.microsoft.com/sharepoint/soap/meetings/" xmlns:x2="http://schemas.microsoft.com/office/excel/2003/xml" xmlns:ppda="http://www.passport.com/NameSpace.xsd" xmlns:ois="http://schemas.microsoft.com/sharepoint/soap/ois/" xmlns:dir="http://schemas.microsoft.com/sharepoint/soap/directory/" xmlns:ds="http://www.w3.org/2000/09/xmldsig#" xmlns:dsp="http://schemas.microsoft.com/sharepoint/dsp" xmlns:udc="http://schemas.microsoft.com/data/udc" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:sub="http://schemas.microsoft.com/sharepoint/soap/2002/1/alerts/" xmlns:ec="http://www.w3.org/2001/04/xmlenc#" xmlns:sp="http://schemas.microsoft.com/sharepoint/" xmlns:sps="http://schemas.microsoft.com/sharepoint/soap/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:udcs="http://schemas.microsoft.com/data/udc/soap" xmlns:udcxf="http://schemas.microsoft.com/data/udc/xmlfile" xmlns:udcp2p="http://schemas.microsoft.com/data/udc/parttopart" xmlns:wf="http://schemas.microsoft.com/sharepoint/soap/workflow/" xmlns:dsss="http://schemas.microsoft.com/office/2006/digsig-setup" xmlns:dssi="http://schemas.microsoft.com/office/2006/digsig" xmlns:mdssi="http://schemas.openxmlformats.org/package/2006/digital-signature" xmlns:mver="http://schemas.openxmlformats.org/markup-compatibility/2006" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns:mrels="http://schemas.openxmlformats.org/package/2006/relationships" xmlns:spwp="http://microsoft.com/sharepoint/webpartpages" xmlns:ex12t="http://schemas.microsoft.com/exchange/services/2006/types" xmlns:ex12m="http://schemas.microsoft.com/exchange/services/2006/messages" xmlns:pptsl="http://schemas.microsoft.com/sharepoint/soap/SlideLibrary/" xmlns:spsl="http://microsoft.com/webservices/SharePointPortalServer/PublishedLinksService" xmlns:Z="urn:schemas-microsoft-com:" xmlns:st="" 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:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@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;}
@font-face
{font-family:Consolas;
panose-1:2 11 6 9 2 2 4 3 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;}
span.EmailStyle17
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:3.0cm 2.0cm 3.0cm 2.0cm;}
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=DA link=blue vlink=purple>
<div class=WordSection1>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Shahin,<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'>Yes, you are right. Using<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 style='margin-left:65.2pt'><span style='font-size:10.0pt;
font-family:Consolas;color:black'>CPXsetdblparam(env, CPX_PARAM_BAROBJRNG,
1e72); </span><span style='font-size:9.0pt;font-family:"Calibri","sans-serif";
color:black'><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 lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Gets me through the first couple of MP solves. Then,
however, it terminates with <o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>24
z(t3, a4<1,3>) 1.000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>25
x(t0, a0<0,1>) 15.000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>29
x(t0, a4<1,3>) 15.000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>46
theta(t0, n1 -15.000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>47
theta(t0, n2 -15.000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>isIPFeasible = 1<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>D-ALGO :
75.3 [CPU: 75.27 ] --- isIPFeasible()
----------> funcT = 1.2<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>Solution is
app-feasible, nSolutions=0<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>New Global UB = 151<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[
3-> y2(a3<2,3>)] =
1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 5-> z(t0,
a0<0,1>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 6-> z(t0,
a1<0,2>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 7-> z(t0,
a2<1,2>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 9-> z(t0,
a4<1,3>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 10-> z(t1,
a0<0,1>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 11-> z(t1,
a1<0,2>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 12-> z(t1,
a2<1,2>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 13-> z(t1,
a3<2,3>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 14-> z(t1,
a4<1,3>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 15-> z(t2,
a0<0,1>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 16-> z(t2,
a1<0,2>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 17-> z(t2,
a2<1,2>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 18-> z(t2,
a3<2,3>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 19-> z(t2,
a4<1,3>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 20-> z(t3,
a0<0,1>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 21-> z(t3,
a1<0,2>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 22-> z(t3,
a2<1,2>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 23-> z(t3,
a3<2,3>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 24-> z(t3,
a4<1,3>)] = 1.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 25-> x(t0,
a0<0,1>)] = 15.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 29-> x(t0,
a4<1,3>)] = 15.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 46->
theta(t0, n1] = -15.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>MASTER
PRIM[ 47->
theta(t0, n2] = -15.0000000000<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>D-ALGOPC :
75.3 [CPU: 75.33 ] ---
solutionUpdateAsIp() ----> funcT = 3.95<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>************ resolve
using barrier<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPLEX Error
1017: Not available for mixed-integer programs.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPX0000 CPLEX
Error 1017: Not available for mixed-integer programs.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPLEX Error
1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPX0000 CPLEX
Error 1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPLEX Error
1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPX0000 CPLEX
Error 1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>Solution update
n_cols:106 n_rows:
79 n_iter:
0 time: 3.99<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPLEX Error
1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPX0000 CPLEX
Error 1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPLEX Error
1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPX0000 CPLEX
Error 1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPLEX Error
1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPX0000 CPLEX
Error 1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>Iteration
Count
: 0<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>isAbandoned()
: 1<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>isProvenOptimal()
: 0<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>isProvenPrimalInfeasible()
: 0<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>isProvenDualInfeasible()
: 0<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>isPrimalObjectiveLimitReached
: 0<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>isDualObjectiveLimitReached
: 0<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>isIterationLimitReached
: 0<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPLEX Error
1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>CPX0000 CPLEX
Error 1217: No solution exists.<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:65.2pt'><span lang=EN-US
style='font-size:9.0pt;font-family:Consolas;color:black'>Assertion failed: 0,
file ..\..\..\..\src\DecompAlgo.cpp, line 2448<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>I suppose, it is trying to resolve the master as an MIP, so solving
using interior point methods should be conditional. <o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Thanks,<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Jonas<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US 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 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"'> dip-bounces@list.coin-or.org [mailto:dip-bounces@list.coin-or.org]
<b>On Behalf Of </b>Shahin Gelareh<br>
<b>Sent:</b> 8. januar 2011 10:21<br>
<b>To:</b> dip@list.coin-or.org<br>
<b>Subject:</b> Re: [Dip] Dip Digest, Vol 9, Issue 3<o:p></o:p></span></p>
</div>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoNormal style='margin-bottom:12.0pt'>Hi Jonas,<br>
<br>
if I am not wrong:<br>
I think, you have go to set CPX_PARAM_BAROBJRNG to some thing larger than 1e20.
<br>
Also, be sure that your primal or dual are not actually unbounded.<br>
<br>
<br>
regards,<o:p></o:p></p>
<div>
<p class=MsoNormal>On Sat, Jan 8, 2011 at 2:35 AM, <<a
href="mailto:dip-request@list.coin-or.org">dip-request@list.coin-or.org</a>>
wrote:<o:p></o:p></p>
<p class=MsoNormal>Send Dip mailing list submissions to<br>
<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a><br>
<br>
To subscribe or unsubscribe via the World Wide Web, visit<br>
<a
href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br>
or, via email, send a message with subject or body 'help' to<br>
<a href="mailto:dip-request@list.coin-or.org">dip-request@list.coin-or.org</a><br>
<br>
You can reach the person managing the list at<br>
<a href="mailto:dip-owner@list.coin-or.org">dip-owner@list.coin-or.org</a><br>
<br>
When replying, please edit your Subject line so it is more specific<br>
than "Re: Contents of Dip digest..."<br>
<br>
<br>
Today's Topics:<br>
<br>
1. Re: Dip Digest, Vol 8, Issue 9 (Jonas Christoffer Villumsen)<br>
2. Solving master problems using interior point method<br>
(Jonas Christoffer Villumsen)<br>
<br>
<br>
----------------------------------------------------------------------<br>
<br>
Message: 1<br>
Date: Fri, 31 Dec 2010 00:41:37 +0100<br>
From: Jonas Christoffer Villumsen <<a href="mailto:jcvi@man.dtu.dk">jcvi@man.dtu.dk</a>><br>
Subject: Re: [Dip] Dip Digest, Vol 8, Issue 9<br>
To: Matthew Galati <<a href="mailto:matthew.galati@gmail.com">matthew.galati@gmail.com</a>><br>
Cc: "<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>"
<<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>>,
Shahin Gelareh<br>
<<a href="mailto:shahin.gelareh@gmail.com">shahin.gelareh@gmail.com</a>><br>
Message-ID:<br>
<<a
href="mailto:D1098F5B0816804F870334AA52B65F510132B5BCAE71@WINEXCHANGE1.win.dtu.dk">D1098F5B0816804F870334AA52B65F510132B5BCAE71@WINEXCHANGE1.win.dtu.dk</a>><br>
Content-Type: text/plain; charset="us-ascii"<br>
<br>
Logs for for first and second run attached. Thank you for your
assistance.<br>
<br>
firstrun.txt 1) has<br>
<br>
__DECOMP_LP_CPX__<br>
<br>
__DECOMP_IP_CPX__<br>
<br>
secondrun.txt 2) has<br>
<br>
<br>
__DECOMP_LP_CLP__<br>
<br>
__DECOMP_IP_CPX__<br>
<br>
<br>
<br>
From: Matthew Galati [mailto:<a href="mailto:matthew.galati@gmail.com">matthew.galati@gmail.com</a>]<br>
Sent: 30. december 2010 03:33<br>
To: Jonas Christoffer Villumsen<br>
Cc: Shahin Gelareh; <a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a><br>
Subject: Re: [Dip] Dip Digest, Vol 8, Issue 9<br>
<br>
<br>
I have tried different settings<br>
<br>
1)<br>
<br>
__DECOMP_LP_CPX__<br>
<br>
__DECOMP_IP_CPX__<br>
<br>
Gives a range constraint error.<br>
<br>
<br>
Can you post the error log?<br>
<br>
COIN Exception [ Range constraints are not yet supported. Please break up your
range constraints into two constraints. ] at
..\..\..\..\src\DecompAlgo.cpp:L1170 in DecompAlgo:<br>
:masterMatrixAddArtCols<br>
<br>
<br>
<br>
<br>
2)<br>
<br>
__DECOMP_LP_CLP__<br>
<br>
__DECOMP_IP_CPX__<br>
<br>
No error.<br>
<br>
In either case, however, It doesn't seem to be using CPLEX.<br>
<br>
<br>
Turn up the log levels and post the log (or just send it to me directly).<br>
<br>
In the parameter file, use<br>
<br>
[DECOMP]<br>
LogLpLevel = 1<br>
LogDebugLevel = 3<br>
LogLevel = 3<br>
<br>
<br>
<br>
<br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <a
href="http://list.coin-or.org/pipermail/dip/attachments/20101231/066d846b/attachment.html"
target="_blank">http://list.coin-or.org/pipermail/dip/attachments/20101231/066d846b/attachment.html</a><br>
-------------- next part --------------<br>
An embedded and charset-unspecified text was scrubbed...<br>
Name: firstrun.txt<br>
Url: <a
href="http://list.coin-or.org/pipermail/dip/attachments/20101231/066d846b/attachment.txt"
target="_blank">http://list.coin-or.org/pipermail/dip/attachments/20101231/066d846b/attachment.txt</a><br>
-------------- next part --------------<br>
An embedded and charset-unspecified text was scrubbed...<br>
Name: secondrun.txt<br>
Url: <a
href="http://list.coin-or.org/pipermail/dip/attachments/20101231/066d846b/attachment-0001.txt"
target="_blank">http://list.coin-or.org/pipermail/dip/attachments/20101231/066d846b/attachment-0001.txt</a><br>
<br>
------------------------------<br>
<br>
Message: 2<br>
Date: Wed, 5 Jan 2011 10:12:02 +0100<br>
From: Jonas Christoffer Villumsen <<a href="mailto:jcvi@man.dtu.dk">jcvi@man.dtu.dk</a>><br>
Subject: [Dip] Solving master problems using interior point method<br>
To: Matthew Galati <<a href="mailto:matthew.galati@gmail.com">matthew.galati@gmail.com</a>><br>
Cc: "<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>"
<<a href="mailto:dip@list.coin-or.org">dip@list.coin-or.org</a>><br>
Message-ID:<br>
<<a
href="mailto:D1098F5B0816804F870334AA52B65F510132B5DF0E4D@WINEXCHANGE1.win.dtu.dk">D1098F5B0816804F870334AA52B65F510132B5DF0E4D@WINEXCHANGE1.win.dtu.dk</a>><br>
Content-Type: text/plain; charset="us-ascii"<br>
<br>
Hi all,<br>
<br>
Does anyone have experience solving master problems with an interior point
method?<br>
<br>
There is a parameter SolveMasterUpdateAlgo that can be set to 2 (barrier), but
this doesn't seem to have an effect.<br>
<br>
In DecompAlgo.cpp I tried to set DO_INTERIOR. I managed to get it to run,
but it terminates with an assertion failure - saying that Barrier limit on dual
objective exceeded.<br>
I have pasted some of the log below (full log attached). I guess the
barrier algorithm doesn't find a feasible solution (within the set limit), and
the infeasible state is not set properly (as stated in the comments of the
code). Is this the case? And if so any ideas how to come by that?<br>
<br>
Thanks,<br>
Jonas<br>
<br>
D-ALGO : 4.35 [CPU: 4.37 ] <---
solutionUpdate() --------<br>
Tried aggregator 1 time.<br>
CPX0000 Tried aggregator 1 time.<br>
LP Presolve eliminated 43 rows and 53 columns.<br>
CPX0000 LP Presolve eliminated 43 rows and 53 columns.<br>
Reduced LP has 36 rows, 44 columns, and 76 nonzeros.<br>
CPX0000 Reduced LP has 36 rows, 44 columns, and 76 nonzeros.<br>
Presolve time = 0.02 sec.<br>
CPX0000 Presolve time = 0.02 sec.<br>
Parallel mode: using up to 2 threads for barrier.<br>
CPX0000 Parallel mode: using up to 2 threads for barrier.<br>
Number of nonzeros in lower triangle of A*A'CPX0000 Number of nonzeros in<br>
lower triangle of<br>
= 144<br>
CPX0000 Number of nonzeros in lower triangle oCPX0000 A*A'<br>
Using Approximate Minimum Degree ordering<br>
CPX0000 Using Approximate Minimum Degree ordering<br>
Total time for automaticCPX0000 Total time for<br>
ordering = 0.00 sec.<br>
CPX0000 Total time foCPX0000 automatic<br>
Summary statistics for Cholesky factor:<br>
CPX0000 Summary statistics for Cholesky factor:<br>
Threads =
2<br>
CPX0000 Threads
= 2<br>
Rows in Factor = 36<br>
CPX0000 Rows in Factor =
36<br>
Integer space required = 36<br>
CPX0000 Integer space required = 36<br>
Total non-zeros in factor = 180<br>
CPX0000 Total non-zeros in factor = 180<br>
Total FP ops to factor = 1140<br>
CPX0000 Total FP ops to factor = 1140<br>
Itn Primal Obj Dual Obj
Prim Inf Upper Inf Dual Inf<br>
CPX0000 Itn Primal Obj
Dual Obj Prim Inf Upper Inf Dual Inf<br>
0 1.2727273e+021 4.0000000e+000 1.75e+021 0.00e+000
1.12e+002<br>
CPX0000 0 1.2727273e+021 4.0000000e+000 1.75e+021
0.00e+000 1.12e+002<br>
1 5.9609448e+020 5.6913266e+020 3.93e+005 0.00e+000
1.99e+001<br>
CPX0000 1 5.9609448e+020 5.6913266e+020 3.93e+005
0.00e+000 1.99e+001<br>
Barrier limit on dual objective exceeded.<br>
CPX0000 Barrier limit on dual objective exceeded.<br>
Infeasible barrier solution (dependent on objective limit).<br>
CPX0000 Infeasible barrier solution (dependent on objective limit).<br>
<br>
Total real time on 2 threads = 0.09 sec.<br>
CPX0000<br>
CPX0000 Total real time on 2 threads = 0.09 sec.<br>
Solution update n_cols:97 n_rows: 79
n_iter: 0 time:<br>
0.109<br>
Iteration Count : 0<br>
isAbandoned() : 0<br>
isProvenOptimal() : 0<br>
isProvenPrimalInfeasible() : 0<br>
isProvenDualInfeasible() : 0<br>
isPrimalObjectiveLimitReached : 0<br>
isDualObjectiveLimitReached : 0<br>
isIterationLimitReached : 0<br>
Assertion failed: 0, file ..\..\..\..\src\DecompAlgo.cpp, line 2434<br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <a
href="http://list.coin-or.org/pipermail/dip/attachments/20110105/37855752/attachment.html"
target="_blank">http://list.coin-or.org/pipermail/dip/attachments/20110105/37855752/attachment.html</a><br>
-------------- next part --------------<br>
An embedded and charset-unspecified text was scrubbed...<br>
Name: log.txt<br>
Url: <a
href="http://list.coin-or.org/pipermail/dip/attachments/20110105/37855752/attachment.txt"
target="_blank">http://list.coin-or.org/pipermail/dip/attachments/20110105/37855752/attachment.txt</a><br>
<br>
------------------------------<br>
<br>
_______________________________________________<br>
Dip mailing list<br>
<a href="mailto:Dip@list.coin-or.org">Dip@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br>
<br>
End of Dip Digest, Vol 9, Issue 3<br>
*********************************<o:p></o:p></p>
</div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
</body>
</html>