Calling Shadow Prices Under Degeneracy

Ongoing

Sajjad Hedayati

• November 23, 2023 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

Related to

• Branch-and-Price

0

• 

  Michel Soares

  • November 23, 2023 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

  • November 29, 2023 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

Please sign in to leave a comment.