<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: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 14 (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:SimSun;
panose-1:2 1 6 0 3 1 1 1 1 1;}
@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:"\@SimSun";
panose-1:2 1 6 0 3 1 1 1 1 1;}
@font-face
{font-family:Verdana;
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;
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="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">Hi,
<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">The data members in node and node description are required by the search, so I doubt you can comment out them. You may want to try set </span><span style="font-size:10.0pt;font-family:"Courier New";background:silver;mso-highlight:silver">Blis_branchStrategy</span><span style="font-size:10.0pt;font-family:"Courier New"">
to 3 or 2 blis.par file<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="text-autospace:none"><span style="font-size:10.0pt;font-family:"Courier New";background:silver;mso-highlight:silver">Blis_branchStrategy 3 # 0: max inf, 1: pseudocost, 2: relibility, 3: strong</span><span style="font-size:10.0pt;font-family:"Courier New";background:black;mso-highlight: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 style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">Also, can try to set Alps_searchStrategy to hybrid (4).
<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">Hope this helps,<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">-Yan
<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:10.0pt;font-family:"Tahoma","sans-serif"">From:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif""> chipps-bounces@list.coin-or.org [mailto:chipps-bounces@list.coin-or.org]
<b>On Behalf Of </b>???<br>
<b>Sent:</b> Wednesday, November 28, 2012 6:35 AM<br>
<b>To:</b> chipps; geogrid<br>
<b>Subject:</b> [CHiPPS] Reduce the Memory Size of one Tree Node<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<p class="MsoNormal"><span style="font-family:"Verdana","sans-serif"">Dear Professors,</span><o:p></o:p></p>
<div>
<p class="MsoNormal" style="line-height:17.25pt"><span style="font-family:"Verdana","sans-serif"">I am trying to use BLIS to solve a 0,1 problem.<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="line-height:17.25pt"><span style="font-family:"Verdana","sans-serif"">Depth-first can do the job, and find just two Feasible solution.<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="line-height:17.25pt"><span style="font-family:"Verdana","sans-serif"">Best-first can not solve the problem. Maybe there are two many candidates or Treeodes, so the memory of the machine is exhausted, and Blis will quit with one of
the task killed(MPI).<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="line-height:17.25pt"><span style="font-family:"Verdana","sans-serif"">I am wondering if the size of one Treenode could be reduced. Just store some useful data.<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="line-height:17.25pt"><span style="font-family:"Verdana","sans-serif"">Up to now, I just need the index, parent index, children index, depth and status of one node. Could I just use these variable and comment out other variable?<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="line-height:17.25pt"><span style="font-family:"Verdana","sans-serif"">Or is there any way to reduce the size of one TreeNode?<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="line-height:17.25pt"><span style="font-family:"Verdana","sans-serif""><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="line-height:17.25pt"><span style="font-family:"Verdana","sans-serif"">Wish you all the best!<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal" style="line-height:17.25pt"><span style="font-family:"Verdana","sans-serif"">Hua<o:p></o:p></span></p>
</div>
</div>
</div>
</body>
</html>