[CHiPPS] Problems About Treeselection and Nodeselection in Alps

[Yan Xu]

Both treeselection_ (select which subtree to explore next) and nodeselection_ (select which node in a subtree to process next) are controlled by parameter Alps_searchStrategy.

You can modify the function setupKnowledgePools() in AlpsKnowledgeBroker.cpp to set them to different strategies.

Alps currently doesn’t support user search strategy, for now, you can add yours manually in the setupKnowledgePools() .

Hope this helps,
-Yan


From: chipps-bounces at list.coin-or.org [mailto:chipps-bounces at list.coin-or.org] On Behalf Of ???
Sent: Tuesday, December 04, 2012 9:19 AM
To: chipps; geogrid
Subject: [CHiPPS] Problems About Treeselection and Nodeselection in Alps

Dear professors,
        I am puzzled about the Treeselection and Nodeselection in Alps.
        In I opinion selecting a node to process is the same with selecting a subtree.
        Because during the processing of the selected node the node becomes a subtree.
        But in the AlpsSearchStrategy.cpp there is Treeselection_ and nodeselection_.
        And even in the hybrid strategy, the Treeselection_ and the nodeselection_ are different.
        How do the two selection(Treeselection_ and Nodeselection_) work?
        I want to know this because:
        First I am trying to change search strategy when the tree-search is processing by reassign the value of nodeselection_ or treeselection_.
           Could I  change the value of one of them, change all of them, or can I give them different values(nodeselection_= new AlpsTreeSelectionBest; nodeSelection_ = new AlpsNodeSelectionDepth, for example)?
         Second, I will write my own hybrid at last, then how can I decide the value of treeselection_ and nodeselection?
         And I checked doctor Xu's doctoral dissertation. There is only explanation about nodeselection_.
May happiness be with you!
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/chipps/attachments/20121204/0ed8bcd1/attachment.html>