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

Fix issues with scope updates #21

Merged
merged 1 commit into from
Feb 10, 2025
Merged

Fix issues with scope updates #21

merged 1 commit into from
Feb 10, 2025

Conversation

HaydenMcT
Copy link
Collaborator

Resolves the following two issues:

  • when we visit tasks that have already been created in the graph, we make sure to still update the scope and check for information given the new scope.
  • when all splits are out of scope, we update the lowerbound to reflect that the subproblem is out of scope (the prior fix to the code's logic in this case was too conservative in bound updates, leading to nonconvergence)

The current version of the solution leads to calls to the store_children logic that are not strictly necessary (i.e. when the scope updates but upperscope remains the same). It is not immediately clear whether this will be a benefit or detriment to runtime; we may want to make an issue to investigate this.

Resolves the following two issues: 
- when all splits are out of scope, we update the lowerbound to reflect that the subproblem is out of scope (the prior fix to the code's logic in this case was incomplete)
- when we visit tasks that have already been created in the graph, we make sure to still update the scope and check for information given the new scope. Our PR review will need to confirm that this does not lead to excessive calls to the store_children logic (i.e. when the scope updates but upperscope remains the same).
@HaydenMcT HaydenMcT marked this pull request as ready for review February 7, 2025 00:28
@ilias-karimalis ilias-karimalis merged commit ab482cc into main Feb 10, 2025
5 checks passed
@ilias-karimalis ilias-karimalis deleted the fix-nonconvergence branch February 10, 2025 18:07
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.

2 participants