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

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  December 06, 2024 00:53

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?.
• 

  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

Post is closed for comments.