天天看点

隐枚举法求解0-1整数规划

隐枚举法就是在 枚举过程中引入过滤条件。

0-1整数规划是整数规划的特殊情形,部分或全部变量只能取0或者1, 这个约束表示为

0 ≤ x j ≤ 1 , x j ∈ N , j = 1 , 2 , ⋯ n 0\leq x_j\leq1, x_j \in N, j=1,2,\cdots n 0≤xj​≤1,xj​∈N,j=1,2,⋯n

或者表示为

x j ( 1 − x j ) = 0 , j = 1 , 2 , ⋯ n x_j(1-x_j)=0, j=1,2,\cdots n xj​(1−xj​)=0,j=1,2,⋯n

只能取0或者1得我变量被称为二进制变量或者0-1变量。

例如:

隐枚举法求解0-1整数规划
隐枚举法求解0-1整数规划
隐枚举法求解0-1整数规划

继续阅读