<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 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:0in;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";
color:black;}
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.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph
{mso-style-priority:34;
mso-margin-top-alt:auto;
margin-right:0in;
mso-margin-bottom-alt:auto;
margin-left:0in;
font-size:12.0pt;
font-family:"Times New Roman","serif";
color:black;}
span.EmailStyle18
{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:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
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 bgcolor="white" lang="EN-US" link="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">John, thank you very much.<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">For my set of problems, for the cold start the dual is much faster (40 minutes versus hours on the tougher problems). If I don’t use the command-line interface,
what would be your suggestions? Of course, it could be that the primal would work well for the warm start, but it would be nice to know the alternative, non-command line strategy in case I really need to use the dual algorithm for the warm start.<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 0in 0in 0in">
<p class="MsoNormal"><b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif";color:windowtext">From:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif";color:windowtext"> clp-bounces@list.coin-or.org [mailto:clp-bounces@list.coin-or.org]
<b>On Behalf Of </b>John Forrest<br>
<b>Sent:</b> Monday, June 23, 2014 3:34 AM<br>
<b>To:</b> clp@list.coin-or.org<br>
<b>Subject:</b> Re: [Clp] command line warm start<o:p></o:p></span></p>
</div>
</div>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal">Marc,<br>
<o:p></o:p></p>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto">A few questions:<o:p></o:p></p>
<p class="MsoListParagraph" style="text-indent:-.25in">(1)<span style="font-size:7.0pt">
</span>Does anyone have experience performing a warm start using the command-line version of CLP? If so, do you have any advice that you could share?<o:p></o:p></p>
</div>
<p class="MsoNormal"><br>
It should be fine. If you do presolve on the problem then Clp tries to adjust the input basis, but does not get it right every time. If presolve does very little you may wish to switch that off<br>
<br>
<o:p></o:p></p>
<div>
<p class="MsoListParagraph" style="text-indent:-.25in">(2)<span style="font-size:7.0pt">
</span>Does anyone have specific advice on the “BasisOut/BasisIn” strategy? For example, while the non-zero patterns will be the same, I cannot mathematically guarantee that the basis from one LP in the set will form a valid basis in another (the input basis
could imply a negative variable, although that is unlikely). Does CLP reject the basis in that case and start cold, or is it more clever? Any other advice on this strategy will also be most welcomed.<o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> <o:p></o:p></p>
</div>
<p class="MsoNormal">If the basis is non-singular then Clp accepts it even if some variables are infeasible. If the basis is singular then Clp throws some variables out of basis - it may throw out more than absolutely necessary - but not many. The standard
format of the basis on file includes primal values for variables. If you specify the primal algorithm and if those values determine a feasible (or nearly feasible) solution then when Clp throws out a variable it keeps its input value and sets it to "superbasic".
It then goes through matrix once doing fast iterations to move these variables to a bound or into basis. This means that nearly all the useful information is used.<br>
<br>
If the dual algorithm is much faster for your problem (with a basis) then there are things you can do - but not with command line interface.
<br>
<br>
<br>
John Forrest<o:p></o:p></p>
</div>
<br>
<hr>
<font face="Arial" color="Gray" size="1">This e-mail and any attachments may be confidential or legally privileged. If you received this message in error or are not the intended recipient, you should destroy the e-mail message and any attachments or copies,
and you are prohibited from retaining, distributing, disclosing or using any information contained herein. Please inform us of the erroneous delivery by return e-mail. Thank you for your cooperation.<br>
</font>
</body>
</html>