隐枚举法求解0-1整数规划
生活随笔
收集整理的這篇文章主要介紹了
隐枚举法求解0-1整数规划
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
隱枚舉法就是在 枚舉過程中引入過濾條件。
0-1整數規劃是整數規劃的特殊情形，部分或全部變量只能取0或者1, 這個約束表示為
0≤xj≤1,xj∈N,j=1,2,?n0\leq x_j\leq1, x_j \in N, j=1,2,\cdots n0≤xj?≤1,xj?∈N,j=1,2,?n
或者表示為
xj(1?xj)=0,j=1,2,?nx_j(1-x_j)=0, j=1,2,\cdots nxj?(1?xj?)=0,j=1,2,?n
只能取0或者1得我變量被稱為二進制變量或者0-1變量。
例如：
總結
以上是生活随笔為你收集整理的隐枚举法求解0-1整数规划的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Shiro权限管理基本概述
- 下一篇： 阿里巴巴DevOps实践手册 附下载链接