You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Nodes that are popped from the queue might be dominated by other nodes from the OPEN list. We need a procedure to check for dominance and avoid expanding any nodes which are dominated. We can interpret the dominance checking procedure as the application of a constraint that performs a feasibility cut.
Proposal:
Unidirectional search receives a new template parameter called CONSTRAINTS.
Objects which are instantiated as constraints must implement a prune function.
By default, we have NO_CONSTRAINTS instantiation.
The text was updated successfully, but these errors were encountered:
Nodes that are popped from the queue might be dominated by other nodes from the OPEN list. We need a procedure to check for dominance and avoid expanding any nodes which are dominated. We can interpret the dominance checking procedure as the application of a constraint that performs a feasibility cut.
Proposal:
The text was updated successfully, but these errors were encountered: