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

Update substitutions if a column is transformed #1848

Merged
merged 5 commits into from
Aug 4, 2024

Conversation

fwesselm
Copy link
Contributor

@fwesselm fwesselm commented Jul 18, 2024

If a column is transformed in presolve (complemented and/or shifted), variable bound constraints are updated accordingly. However, substitutions that may be affected are currently not updated. I think this is a bug, and I fixed this.

This should partly fix #1578, in particular the incorrect answer on Civ4.100.turns (mentioned here).

I did not do large-scale testing so far. @jajhall, I am away for the next 2 weeks and I could do the testing when I return.

@jajhall
Copy link
Sponsor Member

jajhall commented Jul 18, 2024

Well done @fwesselm ! Have a good break

@fwesselm
Copy link
Contributor Author

fwesselm commented Aug 4, 2024

Testing shows that HiGHS behavior is not affected by the code changes in this PR (on 800+ problems from MIPLIB, etc.).

@jajhall jajhall merged commit 00d7273 into ERGO-Code:latest Aug 4, 2024
110 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