Skip to content

Persistent basis_update_mpf_t in the Dual Simplex Phase 2 #383

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.

Sign up for GitHub

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

Jump to bottom
Open
wants to merge 3 commits into
base: branch-25.10
Choose a base branch
from
Open

Persistent basis_update_mpf_t in the Dual Simplex Phase 2 #383

wants to merge 3 commits into from
+183 −60

Conversation

nguidotti
Copy link

This PR move the LU factorization from the dual_phase2 routine to the new method in basis_update_mpf_t and implements a new routine for computing the phase 2 of the dual simplex from an existing basis_update_mpf_t.

This is the first step in implementing the LU factorization reuse in the branch-and-bound.

Checklist

  • I am familiar with the Contributing Guidelines.
  • Testing
    • New or existing tests cover these changes
    • Added tests
    • Created an issue to follow-up
    • NA
  • Documentation
    • The documentation is up to date with these changes
    • Added new documentation
    • NA

@nguidotti nguidotti requested a review from a team as a code owner September 9, 2025 13:44
@nguidotti nguidotti requested review from kaatish and rg20 September 9, 2025 13:44
@nguidotti
Copy link
Author

/ok to test a3e50f8

@nguidotti nguidotti added non-breaking Introduces a non-breaking change dual_simplex labels Sep 9, 2025
@nguidotti nguidotti requested a review from chris-maes September 9, 2025 14:18
@nguidotti nguidotti added this to the 25.10 milestone Sep 9, 2025
@nguidotti nguidotti added the improvement Improves an existing functionality label Sep 15, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@kaatish kaatish Awaiting requested review from kaatish kaatish is a code owner automatically assigned from NVIDIA/cuopt-engine-codeowners

@rg20 rg20 Awaiting requested review from rg20 rg20 is a code owner automatically assigned from NVIDIA/cuopt-engine-codeowners

@chris-maes chris-maes Awaiting requested review from chris-maes

At least 1 approving review is required to merge this pull request.

Assignees
No one assigned
Labels
dual_simplex improvement Improves an existing functionality non-breaking Introduces a non-breaking change
Projects
None yet
Milestone
25.10
Development

Successfully merging this pull request may close these issues.
1 participant
@nguidotti