What is the meaning of "Gomory cut passes"?
264 views
Skip to first unread message
Doris
Jun 9, 2014, 10:56:40 PM6/9/14
to gur...@googlegroups.com
In Gurobi, there is a parameter GomoryPasses that presents the gomory cut passes. I do not understand the meaning of the 'passes'. Does this mean the total number of gomory cuts which are allowed to be generated? or anything else?
Thank you for your answers.
Jakob Sch.
Jun 10, 2014, 5:56:35 PM6/10/14
to gur...@googlegroups.com
Hi Doris,
The generation of Gomory cutting planes can be iterated. This can be very effective for improving the bound at the root node in a branch-and-bound tree. For more information about the cutting plane procedure see https://en.wikipedia.org/wiki/Cutting-plane_method#Gomory.27s_cut for example.
The number of passes indicates how often the procedure of producing the cutting planes is carried out. I would suspect that each round produces some cutting planes (some may be discarded due to numerical stability or poor performance). Maybe some of the developers can shed some more light on this topic.
Best regards,
Jakob
The generation of Gomory cutting planes can be iterated. This can be very effective for improving the bound at the root node in a branch-and-bound tree. For more information about the cutting plane procedure see https://en.wikipedia.org/wiki/Cutting-plane_method#Gomory.27s_cut for example.
The number of passes indicates how often the procedure of producing the cutting planes is carried out. I would suspect that each round produces some cutting planes (some may be discarded due to numerical stability or poor performance). Maybe some of the developers can shed some more light on this topic.
Best regards,
Jakob
Reply all
Reply to author
Forward
0 new messages