为什么不能为整数编程 *** 纵SciPy的约束优化？

为什么不能为整数编程 *** 纵SciPy的约束优化？

问题是，从表面上看，直觉编程比带有实数的线性编程从根本上更困难。您链接到的SO线程中有人提到SciPy使用Simplex算法。该算法不适用于整数编程。您必须使用其他算法。

如果您确实找到了一种使用Simplex有效解决整数编程的方法，那么您已经解决了P =
NP
问题，这对第一个解决的人来说价值1,000,000美元。