[CHiPPS] Asking About the Hybrid Node-selection of ALPS

Yan Xu Yan.Xu at sas.com
Wed Feb 22 15:24:37 EST 2012


The hybrid strategy will do depth first/diving until certain point and then backtrack , and then diving. Node pool store all nodes. The diving node pool stores nodes when diving. Active node is the node that is processing currently. See AlpsSubTree.h for more explanation.

From: chipps-bounces at list.coin-or.org [mailto:chipps-bounces at list.coin-or.org] On Behalf Of ???
Sent: Wednesday, February 22, 2012 7:52 AM
To: chipps at list.coin-or.org
Subject: [CHiPPS] Asking About the Hybrid Node-selection of ALPS

Dear professors,
                        I am studying node-selection of BB now.
                        But I am not really understand the method of hybrid that implemented in ALPS.
                        For example, what is the difference of node pool, diving node pool, active node?
                        I hope you could explain it to me.
        Hope You All The Best!
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/chipps/attachments/20120222/faa125cb/attachment.html>


More information about the CHiPPS mailing list