替代excel 2007中的Alldifferent约束

Question

我正在使用excel 2007设计模板来解决一些优化问题，但唯一的问题是excel 2007中没有“不同的”约束（目前唯一可用的版本），只是想知道是否可能使用任何其他替代方法来替代以下约束：

$ C $ 10：$ C $ 14 = AllDifferent。

非常感谢任何建议！

Answer 1

全不同的约束并不是很容易表达为线性方程。假设x（i）= 1..n（对于i = 1..n），我们可以写：

请注意，这有n ^ 2个二进制变量。更多信息是here。