Skip to content

Strengthen variable bound constraints using mixed-integer rounding#2907

Merged
Opt-Mucca merged 11 commits intoERGO-Code:latestfrom
fwesselm:varBoundsMir
Mar 12, 2026
Merged

Strengthen variable bound constraints using mixed-integer rounding#2907
Opt-Mucca merged 11 commits intoERGO-Code:latestfrom
fwesselm:varBoundsMir

Conversation

@fwesselm
Copy link
Collaborator

  • Use MIR to strengthen variable bound constraints derived in HPresolve::extractVarBounds.
  • HiGHS performance is only slightly affected (ratios of shifted geometric means of running times and numbers of branching nodes are very close to 1.0).

@fwesselm fwesselm requested a review from Opt-Mucca March 12, 2026 09:59
Copy link
Collaborator

@Opt-Mucca Opt-Mucca left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Happy with the change!

@codecov
Copy link

codecov bot commented Mar 12, 2026

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 80.65%. Comparing base (a45f555) to head (c1a8ebe).
⚠️ Report is 13 commits behind head on latest.

Additional details and impacted files
@@           Coverage Diff           @@
##           latest    #2907   +/-   ##
=======================================
  Coverage   80.65%   80.65%           
=======================================
  Files         347      347           
  Lines       86672    86690   +18     
=======================================
+ Hits        69902    69920   +18     
  Misses      16770    16770           

☔ View full report in Codecov by Sentry.
📢 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.

@Opt-Mucca Opt-Mucca merged commit 0cfd9b0 into ERGO-Code:latest Mar 12, 2026
252 checks passed
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