Skip to content

Enable forced simplex refactorization #1598

@jajhall

Description

@jajhall

When repeated calls are made to HiGHS with (for example) changes in costs and/or bounds, HiGHS will re-use the factorization of the basis matrix from the previous call. When all these calls are being run in parallel, this can lead to non-deterministic behaviour.

The non-deterministic behaviour can be eliminated by saving a basis and passing it to HiGHS before each subsequent solve with modified costs and/or bounds.

However, in some situations it may be sufficient to force HiGHS to refactorize the basis matrix when Highs::run() is next called.

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions