Special knapsack problem
AnsweredDear 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?
-
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 -
Many thanks for your detailed explanations.
Regards
0
Please sign in to leave a comment.
Comments
2 comments