整数规划问题是一个数学优化或可行性规划,其中一些或所有的变量被限制为整数。在许多情况下,该术语指整数线性规划(ILP),其中目标函数和约束(整数约束除外)是线性的。整数规划是NP完全的。特别地,0-1整数线性规划的特殊情况是Karp 21 NP完全问题之一,其中未知量是二进制的,并且只需要满足限制条件。
mixed-integer programming(混合整数规划)
最新推荐文章于 2024-07-27 18:42:44 发布
整数规划问题是一个数学优化或可行性规划,其中一些或所有的变量被限制为整数。在许多情况下,该术语指整数线性规划(ILP),其中目标函数和约束(整数约束除外)是线性的。整数规划是NP完全的。特别地,0-1整数线性规划的特殊情况是Karp 21 NP完全问题之一,其中未知量是二进制的,并且只需要满足限制条件。