天天看點

隐枚舉法求解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整數規劃

繼續閱讀