Edges are given in form of Xij, which denotes whether there is edge in between i'th and j'th vertex. I am solving integer optimization problem and want to add this constraint to it.
Asked
Active
Viewed 32 times
1 Answers
0
Recently, I got a solution of it and wanted to share it.
I think this two conditions are sufficitent and necessary.
∀i Xi1 + Xi2...... XiN = K - 1
∀i, ∀j, ∀k Xij + Xjk + Xik != 2

sneh gupta
- 11
- 2