找到最小的西格玛
Find minimum of the sigma
有没有多项式算法求x1,x2,...,xn 用于固定 ai,j,pi,j 和 gi,j和 (0 < i,j <= n) 使得 sigma{pi,jci,j} 最小化，其中：
ai,j+xi-xj = ci,j (mod gi,j) , -1< ci,j < gi,j
x = a (mod b)等同于：存在整数q使得a + qb = x为整数，因此x = a (mod b)约束等价于x - bW = a, W >= 0 , W 是不可分割的，也就是说，您的问题可以重新表述为 mixed-integer 程序，已知为 NP-hard problem.
有没有多项式算法求x1,x2,...,xn 用于固定 ai,j,pi,j 和 gi,j和 (0 < i,j <= n) 使得 sigma{pi,jci,j} 最小化，其中：
ai,j+xi-xj = ci,j (mod gi,j) , -1< ci,j < gi,j
x = a (mod b)等同于：存在整数q使得a + qb = x为整数，因此x = a (mod b)约束等价于x - bW = a, W >= 0 , W 是不可分割的，也就是说，您的问题可以重新表述为 mixed-integer 程序，已知为 NP-hard problem.