[CHiPPS] Reduce the Memory Size of one Tree Node

Yan Xu Yan.Xu at sas.com
Wed Nov 28 21:25:21 EST 2012


Hi,
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  Blis_branchStrategy to 3 or 2 blis.par file
Blis_branchStrategy 3  # 0: max inf, 1: pseudocost, 2: relibility, 3: strong

Also, can try to set Alps_searchStrategy to hybrid (4).

Hope this helps,
-Yan

From: chipps-bounces at list.coin-or.org [mailto:chipps-bounces at list.coin-or.org] On Behalf Of ???
Sent: Wednesday, November 28, 2012 6:35 AM
To: chipps; geogrid
Subject: [CHiPPS] Reduce the Memory Size of one Tree Node

Dear Professors,
I am trying to use BLIS to solve a 0,1 problem.
Depth-first can do the job, and find just two Feasible solution.
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).
I am wondering if the size of one Treenode could be reduced. Just store some useful data.
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?
Or is there any way to reduce the size of one TreeNode?

Wish you all the best!
Hua
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/chipps/attachments/20121129/fc79f2e4/attachment.html>


More information about the CHiPPS mailing list