隐枚舉法就是在 枚舉過程中引入過濾條件。
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變量。
例如:
