How to add the cutting planes iteratively in Gubobi+Python?

Answered

Kai Zhang

December 08, 2019 03:24

Hi,

I am now trying to add one cutting plane after I get an optimal solution. The steps are

1.input parameters

2.solve the problem

3. with the optimal or near optimal solution, generate a cutting plane

4. add the cutting plane to model

repeat the steps

Is there any efficient way to program? Can the 'callback' be used ?

Thank you !

0

Comments

2 comments

Official comment
Simranjit Kaur

Gurobi Staff

June 23, 2025 03:20 Edited
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?.
Matthias Miltenberger

Gurobi Staff

December 19, 2019 07:22
Hi Kai,

Please have a look at the TSP example that is included in the Gurobi distribution. Here, cuts are added in the form of subtour elimination constraints using the cbLazy callback.

Cheers,
Matthias
0

Post is closed for comments.