Skip to content

fix: compute a single IIS in Xpress infeasibility path#658

Merged
FabianHofmann merged 1 commit intomasterfrom
fix/xpress-iis-single
Apr 21, 2026
Merged

fix: compute a single IIS in Xpress infeasibility path#658
FabianHofmann merged 1 commit intomasterfrom
fix/xpress-iis-single

Conversation

@FabianHofmann
Copy link
Copy Markdown
Collaborator

Changes proposed in this Pull Request

  • Model._compute_infeasibilities_xpress now computes a single IIS via firstIIS(2) (new Xpress API) with iisfirst(2) as deprecated-API fallback, instead of calling iisall() and iterating every IIS.
  • The previous code merged constraints from all IIS into one deduplicated set, flattening per-IIS grouping and returning an ambiguous union. With only one IIS computed, the returned list[int] matches the Gurobi path's semantics.
  • Mode 2 asks Xpress for a proper IIS optimised for a quick result (mode 0 would return a non-minimal infeasible subproblem; mode 1 optimises for minimality at higher cost).
  • Release note added under Upcoming Version.

Checklist

  • Code changes are sufficiently documented; i.e. new functions contain docstrings and further explanations may be given in doc.
  • Unit tests for new features were added (if applicable).
  • A note for the release notes doc/release_notes.rst of the upcoming release is included.
  • I consent to the release of this PR's code under the MIT license.

Previously `_compute_infeasibilities_xpress` called `iisall()` and merged
every IIS into one deduplicated set, losing per-IIS grouping. Switch to
`firstIIS(2)` (with `iisfirst(2)` fallback) so a single IIS is returned,
matching the Gurobi behavior.
@FabianHofmann FabianHofmann requested a review from coroa April 20, 2026 09:26
@FabianHofmann
Copy link
Copy Markdown
Collaborator Author

would like to make a patch release with this and #605

@coroa
Copy link
Copy Markdown
Member

coroa commented Apr 20, 2026

Patch release is great: #654 and #647 want to go out as well.

@FabianHofmann FabianHofmann merged commit d261a15 into master Apr 21, 2026
21 of 22 checks passed
@FabianHofmann FabianHofmann deleted the fix/xpress-iis-single branch April 21, 2026 06:05
@FabianHofmann FabianHofmann mentioned this pull request Apr 21, 2026
5 tasks
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