Skip to content

[FEA] Restore initial user-provided solution support w/ papilo presolve #513

@aliceb-nv

Description

@aliceb-nv

Currently, our facilities for reading initial user-provided solutions from a folder are no longer supported.
This is caused by the lack of support by papilo for converting solutions from the original problem space to the reduced problem space.
As mentioned by this issue in the Papilo repo, this is a non-trivial task that would require disabling some presolvers that cut off some solutions.

Papilo reductions are stored in PostsolvedStorage as an ordered sequence of specific reduction types. It should be possible to take inspiration from the undo() method of Postsolve to implement the inverse equivalent of these transformations to convert a solution from the original problem space to the reduced one.

Additionally, it should be possible to take inspiration from SCIP's code which uses Papilo as well.

Metadata

Metadata

Assignees

Labels

awaiting responseThis expects a response from maintainer or contributor depending on who requested in last comment.feature requestNew feature or request

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions