mixed-integer programming(混合整数规划)

Posted 2021-07-26 顾文繁

整数规划问题是一个数学优化或可行性规划，其中一些或所有的变量被限制为整数。在许多情况下，该术语指整数线性规划（ILP），其中目标函数和约束（整数约束除外）是线性的。整数规划是NP完全的。特别地，0-1整数线性规划的特殊情况是Karp 21 NP完全问题之一，其中未知量是二进制的，并且只需要满足限制条件。

如果某些决策变量（其中一些或所有的变量被限制为整数）不是离散的，则该问题称为混合整数规划问题。