CBasis - meaning of basic constraint

回答済み

Kamal Ba

2023年09月10日 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.

関連

• Simplex

0

• 

  Matthias Miltenberger

  • Gurobi Staff

  2023年09月11日 12:12

  Hi Kamal,

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

  Cheers,
  Matthias

  0

サインインしてコメントを残してください。