Issue in using condition based constraint

回答済み

Shubham Ghatge

2020年08月19日 10:37

• 
• 

Hello.

I am trying to solve a optimization problem similar to TSP however in my case it is not necessary to visit all nodes. My objective function is to maximize collection of items between start and end node by trying to visit as many nodes as possible based on some battery constraints.

However, I am struggling to add a connectivity constraint.

I tried to use the 2nd degree constraint from TSP for my optimization problem where I want to make the algorithm choose the TSP constraint only if a particular node is selected.

Eg: m.addConstrs(x.sum(i,j) == 2 for i in range(n) for j in range (i)   if x(i,j) == 1)

Here, x is the decision variable (binary).

What am I doing wrong and is there any better way to put a connectivity constraint between nodes?

0

• 正式なコメント

  

  Matthias Miltenberger

  • Gurobi Staff

  2020年08月24日 13:02 編集済み

  Hi Shubham,

  You should be able to formulate this using indicator constraints. These constraints will only be active if the indicator variable - here \(x(i,j)\) - is true.

  Cheers,
  Matthias
• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 03:08 編集済み

  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?.

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