CBasis - meaning of basic constraint

Answered

Kamal Ba

• September 10, 2023 00:54

Hello,
In the documentation of CBasis, we have two types of constraints, basic and non-basic. It says the basic constraint means that its slack variable is in the simplex basis. Does basic constraints refer to binding/active constraints or not? If not, how are they different?

Thanks.

Related to

• Simplex

0

• 

  Matthias Miltenberger

  Gurobi Staff

  • September 11, 2023 12:12

  Hi Kamal,

  Exactly, non-basic constraints are binding or active. Their associated slack variable is 0.

  Cheers,
  Matthias

  0

Please sign in to leave a comment.