0

边以 Xij 的形式给出，表示在第 i 个和第 j 个顶点之间是否有边。我正在解决整数优化问题，并想将这个约束添加到它。

4

1 回答 1

0

最近，我得到了一个解决方案，并想分享它。

我认为这两个条件是充分必要的。

∀i Xi1 + Xi2...... XiN = K - 1

∀i, ∀j, ∀k Xij + Xjk + Xik != 2

于 2017-04-28T10:34:12.117 回答