Special knapsack problem

Answered

A.Omidi

• October 13, 2019 12:09

Dear community team,

I have tried to solve a special knapsack problem which contains an inequality with binary parameters.

AFAIK, cover cuts families can be applied to solve the standard knapsack problem efficiently but, in the above case, just Gomory cuts families have been applied. I was wondering, would you know any reasons?

0

• 

  Silke Horn

  Gurobi Staff

  • October 16, 2019 10:15

  The solver tries to apply all kinds of cuts when solving a model and chooses automatically how aggressively each kind of cut is applied. In the final overview, you only see the ones that were not dominated by some other cuts.

  However, you can influce this behavior by parameter settings. E.g. you could experiment with setting CoverCuts to a higher value. (It is usually very difficult to beat the default settings here, but sometimes you do get some performance improvements.)

  Silke

  0
• 

  A.Omidi

  • October 16, 2019 12:47

  

  

  

  Many thanks for your detailed explanations.

  Regards

  0

Please sign in to leave a comment.