找到 sigma 的最小值

【问题标题】：Find minimum of the sigma找到 sigma 的最小值
【发布时间】：2016-01-25 08:51:27
【问题描述】：

是否有任何多项式算法可以找到固定 a_{i 的 x₁,x₂,...,x_n ,j},p_i,j 和 g_i,j 和 (0 i,jc_i,j} 其中：

a_i,j+x_i-x_j = c_i,j (mod gi,j) , -1i,j i,j

【问题讨论】：

【解决方案1】：

x = a (mod b)等于：有一个整数q使得a + qb = x是整数，因此，x = a (mod b)约束等价于x - bW = a, W >= 0，W是整数，即你的问题可以被重新表述为一个混合整数程序，已知为NP-hard problem。

【讨论】：