Skip to content

Carry a basis through presolve #3138

Description

@jajhall

When HiGHS has a basis, it is used to hot start the simplex solver and presolve is not performed. This is expected to be best, particularly when very few simplex iterations are required to solve the LP, since factorization of the basis for the un-presolved LP is always required. However, there are situations where the presolved problem is so much smaller and meaningful numbers of simplex iterations are required, in which case solving the presolved problem from an advanced basis may be preferable.

The facility to carry a basis should be added, with an option (default false) to drive it.

Metadata

Metadata

Assignees

Type

No type

Fields

No fields configured for issues without a type.

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions