Skip to content
Discussion options

You must be logged in to vote

Yes, any basis communicated to/from HiGHS corresponds to the original model.

You can create your own basis and pass it to HiGHS with setBasis. It doesn't even need to have the right number of basic and nonbasic variables - so it can be rectangular (either way) - and the basic columns can be linearly dependent - or almost linearly dependent, which is just as bad. HiGHS will factorize the matrix corresponding to what you say is basic and, when it stops due to the matrix having a lower rank than the number of constraints (or because it would have to pivot on a number that's too small), it will complete the basis with slack variables.

Replies: 1 comment

Comment options

jajhall
Nov 12, 2025
Maintainer Sponsor

You must be logged in to vote
0 replies
Answer selected by fontanf
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
Q&A
Labels
None yet
2 participants