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

回答済み

Kai Zhang

2019年12月08日 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

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2024年12月06日 00:51

  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

  2019年12月19日 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

投稿コメントは受け付けていません。