Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Move definition of Node in BaB tree search implementation #697

Merged
merged 4 commits into from
Aug 19, 2022
Merged

Conversation

guimarqu
Copy link
Contributor

@guimarqu guimarqu commented Aug 18, 2022

The goal is to decouple Node from the conquer and divide algorithms.

I wrote an interface for the ConquerInput and the DivideInput.
A concrete type that implements the interface should be defined together with the algorithm that calls the conquer or the divide algorithm.
For instance, the strong branching calls the conquer, so I defined a ConquerInputFromSb type.

@guimarqu guimarqu merged commit a334eb7 into master Aug 19, 2022
@guimarqu guimarqu deleted the mv_node branch August 19, 2022 08:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant