# In linear programming, what is an “optimal basis”?

I keep seeing the term "optimal basis", but can't see an explicit definition anywhere. I suppose it means something like "the basis at an optimal solution"?

• Yes, the set of non negative variables that give you an optimal solution. – Kuifje Oct 28 '19 at 20:18