Skip to content

Add maximization support for root node presolve#322

Merged
rapids-bot[bot] merged 7 commits intoNVIDIA:branch-25.10from
hlinsen:presolve-max
Aug 22, 2025
Merged

Add maximization support for root node presolve#322
rapids-bot[bot] merged 7 commits intoNVIDIA:branch-25.10from
hlinsen:presolve-max

Conversation

@hlinsen
Copy link
Copy Markdown
Contributor

@hlinsen hlinsen commented Aug 19, 2025

Currently maximization problem aren't presolved by Papilo.
This PR updates obj coefficients and resets the sense when building op_problem from papilo problem.
Conversions of obj coefficients are needed to validate post solve checks.
The conversion in problem_t constructor is kept for the case presolve is disabled.

@hlinsen hlinsen requested a review from a team as a code owner August 19, 2025 01:22
@hlinsen hlinsen requested review from chris-maes and kaatish August 19, 2025 01:22
@hlinsen hlinsen added non-breaking Introduces a non-breaking change improvement Improves an existing functionality mip labels Aug 19, 2025
@hlinsen hlinsen requested a review from rg20 August 19, 2025 01:22
@anandhkb anandhkb added this to the 25.10 milestone Aug 19, 2025
@hlinsen
Copy link
Copy Markdown
Contributor Author

hlinsen commented Aug 22, 2025

/merge

@rapids-bot rapids-bot bot merged commit aea09b1 into NVIDIA:branch-25.10 Aug 22, 2025
143 of 144 checks passed
jieyibi pushed a commit to yining043/cuopt that referenced this pull request Mar 26, 2026
Currently maximization problem aren't presolved by Papilo.
This PR updates obj coefficients and resets the sense when building op_problem from papilo problem.
Conversions of obj coefficients are needed to validate post solve checks.
The conversion in problem_t constructor is kept for the case presolve is disabled.

Authors:
  - Hugo Linsenmaier (https://github.com/hlinsen)

Approvers:
  - Rajesh Gandham (https://github.com/rg20)

URL: NVIDIA#322
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

improvement Improves an existing functionality mip non-breaking Introduces a non-breaking change

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants