<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=iso-2022-jp">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:SimSun;
panose-1:2 1 6 0 3 1 1 1 1 1;}
@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:"\@SimSun";
panose-1:2 1 6 0 3 1 1 1 1 1;}
@font-face
{font-family:"Arial Narrow";
panose-1:2 11 6 6 2 2 2 3 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";
mso-fareast-language:JA;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:#0563C1;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:#954F72;
text-decoration:underline;}
span.EmailStyle17
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;
font-family:"Calibri","sans-serif";}
@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 lang="EN-US" link="#0563C1" vlink="#954F72">
<div class="WordSection1">
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">I see what you meant now. In your terminology, the non-integer variables are those integer variables that are fractional. Blis doesn’t store this info, but
you can check this after solving a LP relaxation, like line 408 of BlisTreeNode.cpp.
<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"> /** Test the current LP solution for feasiblility.<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"> Scan all objects for indications of infeasibility. This is broken down<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"> into simple integer infeasibility (\p numIntegerInfs)<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"> and all other reports of infeasibility(\p numObjectInfs). */<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"> virtual BlisSolution *feasibleSolution(int & numIntegerInfs,
<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D"> int & numObjectInfs);<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"><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"><o:p> </o:p></span></p>
<p class="MsoNormal"><b><span style="font-size:11.0pt;font-family:"Calibri","sans-serif"">From:</span></b><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""> 190564342@qq.com [mailto:190564342@qq.com]
<b>On Behalf Of </b>???<br>
<b>Sent:</b> Tuesday, April 23, 2013 9:49 AM<br>
<b>To:</b> Yan Xu; chipps<br>
<b>Cc:</b> geogrid<br>
<b>Subject:</b> Re:RE: [CHiPPS] Asking for methods to get the number of Non-integervariables<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">Dear sir,<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"> You know, my problem is a BIP one.<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"> Accroding to my knowledge, when using B&B, the number of Non-integer variables will decrease, when a solution is gotten, the number of Non-integer variables becomes zero.<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"> What I want is this<span style="font-size:10.5pt"> number of Non-integer variables which is changing along whit the B&B process.</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="text-indent:9.0pt"> But I have looked at the code, after the model is set up, both the numCols_ numIntObjects_ seem to be unchanged when the tree is being searched.<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="text-indent:9.0pt"> Will the difference of numIntObjects_ and numCols_ meet my need?<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="text-indent:9.0pt"><span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
</div>
<div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial Narrow","sans-serif"">------------------ Original ------------------<o:p></o:p></span></p>
</div>
<div>
<div>
<p class="MsoNormal" style="background:#EFEFEF"><b><span style="font-size:9.0pt">From:
</span></b><span style="font-size:9.0pt"> "Yan Xu"<</span><a href="mailto:Yan.Xu@sas.com"><span style="font-size:9.0pt">Yan.Xu@sas.com</span></a><span style="font-size:9.0pt">>;<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="background:#EFEFEF"><b><span style="font-size:9.0pt">Date:
</span></b><span style="font-size:9.0pt"> Tue, Apr 23, 2013 09:21 PM<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="background:#EFEFEF"><b><span style="font-size:9.0pt">To:
</span></b><span style="font-size:9.0pt"> "</span><span lang="ZH-CN" style="font-size:9.0pt;font-family:SimSun;mso-fareast-language:ZH-CN">化高峰</span><span style="font-size:9.0pt">"<</span><a href="mailto:shimuxi@gmail.com"><span style="font-size:9.0pt">shimuxi@gmail.com</span></a><span style="font-size:9.0pt">>;
"chipps"<</span><a href="mailto:chipps@list.coin-or.org"><span style="font-size:9.0pt">chipps@list.coin-or.org</span></a><span style="font-size:9.0pt">>;
<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="background:#EFEFEF"><b><span style="font-size:9.0pt">Cc:
</span></b><span style="font-size:9.0pt"> "geogrid"<</span><a href="mailto:geogrid@gmail.com"><span style="font-size:9.0pt">geogrid@gmail.com</span></a><span style="font-size:9.0pt">>;
<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="background:#EFEFEF"><b><span style="font-size:9.0pt">Subject:
</span></b><span style="font-size:9.0pt"> RE: [CHiPPS] Asking for methods to get the number of Non-integervariables<o:p></o:p></span></p>
</div>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:11.0pt;color:#1F497D"> /** Get number of columns. */</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D">int getNumCols() { return lpSolver_->getNumCols();</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D"> /** Get number of integers. */</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D">int getNumIntObjects() const { return numIntObjects_; }</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:11.0pt;color:#1F497D">After BlisModel is set up, you can use the above two funcitons to get the number of variables, and the number of integers, then the
difference of this two numbers is the number of non-integer variables. </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D">Also, BlisModel has data member numCols_ and numIntObjects_. The difference of them is also the number of non-integer variables.</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D">Hope this helps,</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D">-Yan</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;text-indent:9.0pt">
<span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:11.0pt;color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><b>From:</b>
<a href="mailto:chipps-bounces@list.coin-or.org">chipps-bounces@list.coin-or.org</a> [<a href="mailto:chipps-bounces@list.coin-or.org">mailto:chipps-bounces@list.coin-or.org</a>]
<b>On Behalf Of </b>???<br>
<b>Sent:</b> Tuesday, April 23, 2013 4:56 AM<br>
<b>To:</b> chipps<br>
<b>Cc:</b> geogrid<br>
<b>Subject:</b> [CHiPPS] Asking for methods to get the number of Non-integer variables<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" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto">Dear sir,<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> I am looking a way to get the number of Non-integer variables in BLIS.<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> Could you tell me some methods to calculate it?<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> Or, in which function could I get the number of
<span style="font-size:10.5pt">Non-integer variables in BLIS?</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:10.5pt">
</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:10.5pt"> Thank you very much
</span>for early reply!<o:p></o:p></p>
</div>
<div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:18.0pt">
Best Regards!<o:p></o:p></p>
</div>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> <o:p></o:p></p>
</div>
</div>
</div>
</div>
</body>
</html>