Skip to content

Reset dual-implied bounds when upgrading equalities - #3270

Open
Opt-Mucca wants to merge 1 commit into
latestfrom
reset-dual-implied-bounds-equality-upgrade
Open

Opt-Mucca wants to merge 1 commit into
latestfrom
reset-dual-implied-bounds-equality-upgrade

Conversation

@Opt-Mucca

@Opt-Mucca Opt-Mucca commented Sep 11, 2026

Copy link
Copy Markdown
Collaborator

Description

This is another instance found by @odow and his LLM fuzzer. The issue seems to be that when upgrading a row to an equality, the implied dual bounds on other rows are not notified. This means that there can be a stale implied bound lying around, and in this three column LP example, it is used for some additional reduction (I think it was a substitution). This lead to an incorrect return status in the test I added (instance directly from @odow )

The fix I added was to reset all the dependent implied bounds when upgrading the row to an equality (I will test this over the weekend). @fwesselm This is another presolve change where I'm a bit out of my depth.

Checklist

  • I have read the contributing guidelines
  • This PR targets the latest branch
  • Tests are passing
  • Documentation was updated where relevant
  • This PR is not primarily AI-generated (per the AI contributions policy in CONTRIBUTING.md)

@Opt-Mucca
Opt-Mucca requested a review from fwesselm September 11, 2026 15:34
@codecov

codecov Bot commented Sep 11, 2026

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 73.31%. Comparing base (f97a281) to head (3bebfa8).
⚠️ Report is 47 commits behind head on latest.

Additional details and impacted files
@@           Coverage Diff           @@
##           latest    #3270   +/-   ##
=======================================
  Coverage   73.30%   73.31%           
=======================================
  Files         446      446           
  Lines      108277   108305   +28     
  Branches    17346    17351    +5     
=======================================
+ Hits        79372    79400   +28     
  Misses      28629    28629           
  Partials      276      276           

☔ View full report in Codecov by Harness.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants