所以我需要找到一个x,使得
norm(A.dot(x) - y, 2)
最小。其中A是一个矩阵,y是一个向量。
虽然可以使用scipy.optimize.lsq_linear
或numpy.linalg.lstsq
轻松实现,但我需要x为整数。一般来说,“整数规划”是NP完全问题。
我确实发现了解决标准整数最小二乘问题的例程,但在转换成Python之前,我想先询问。
是否有已建立的库可以在Python中解决整数线性最小二乘?