[Symphony-tickets] [SYMPHONY] #128: node->feasibility_status ambiguity
SYMPHONY
coin-trac at coin-or.org
Thu Apr 24 14:23:08 EDT 2014
#128: node->feasibility_status ambiguity
-------------------------+-------------------------
Reporter: anh509 | Owner: tkr
Type: enhancement | Status: new
Priority: normal | Milestone:
Component: TreeManager | Version: trunk (SVN)
Keywords: |
-------------------------+-------------------------
The stati of the nodes that are pruned by bound, (i.e. OVER_UB_PRUNED) is
set to INFEASIBLE_PRUNED in line 1526 of tm_func.c with
if (action[i] == PRUNE_THIS_CHILD_INFEASIBLE){
child->feasibility_status = INFEASIBLE_PRUNED;}.
Commenting this out preserves them. However, in the first place,
I am not sure what is the logic behind setting the action of such nodes to
PRUNE_THIS_CHILD_INFEASIBLE. It sounds more intuitive to set the it to
PRUNE_THIS_CHILD_FATHOMABLE. (and keep RUNE_THIS_CHILD_INFEASIBLE) just
for lp-infeasible nodes.
This can be done in lp_wrapper.c line 1865. Currently, the last "else"
sets the action for nodes that are pruned by termcodes "LP_D_OBJLIM" and
"LP_D_UNBOUNDED" both to PRUNE_THIS_CHILD_INFEASIBLE. This could be
clarified by adding "LP_D_OBJLIM" to line 1869.
--
Ticket URL: <https://projects.coin-or.org/SYMPHONY/ticket/128>
SYMPHONY <http://projects.coin-or.org/SYMPHONY>
The SYMPHONY framework for parallel branch-and-cut algorithms.
More information about the Symphony-tickets
mailing list