Calling Shadow Prices Under Degeneracy

進行中

Sajjad Hedayati

2023年11月23日 11:00

• 
• 
• 

Dear Gurobi community

I wonder if there is any possibility that we can get degeneracy information of a degenerate optimal basic feasible solution. In fact, I need to drop those constraints that are redundant to reduce the size of the primal problem in advance.

Regards

Sajjad

関連

• Branch-and-Price

0

• 

  Michel Soares

  2023年11月23日 17:41

  • 
  • 

  Hi,

  The only way I think of doing this would be to disable all pre-solve parameters except PreDepRow and export the reduced model, comparing to the original model. I have never tried this, but it might give you some hints on some unnecessary constraints.

  0
• 

  Sajjad Hedayati

  2023年11月29日 08:43

  • 
  • 
  • 

  Hi,

  Thank you for your suggestion. Although your solution seems to work, I couldn't have applied it to my model.

  I wonder if there is any solution to get those extreme points in which there are some redundant constraints and report them via processing.

  Regards

  Sajjad

  0

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