|
|||||
|
|
| 二次指派问题的一个新的限界方法 | |
| 引用本文： | 徐伟宣.二次指派问题的一个新的限界方法[J].应用数学学报,1987(3). |
| 作者姓名： | 徐伟宣 |
| 作者单位： | 中国科学院应用数学研究所 中国科学院科技政策与管理科学研究所 |
| 摘 要： | 二次指派问题(QAP)的数学模型是:min{z(x)=sum from i=1 to n sum from =1 to n a_(ip)x_(ip)+sum from i=1 to n sum from p=1 to n sum from j=1 to n sum from q=1 to n c_(ipjq)x_(ip)x_(jq)|x∈},(1)这里∈(n~2维布尔集)是满足如下约束的集合:sum from i=1 to n x_(ip)=1,1≤p≤n,(2)sum from p=1 to n x_(ip)=1,1≤i≤n,(3)x_(ip)=0,1,1≤i,p≤n.(4)因为 x_(ip)~2=x_(ip)并且有约束(2)和(3),我们可以约定 c_(ipjq)=0,当 i=j 或 p=q.如果所有二次项的系数都可以写成 |
| 本文献已被 CNKI 等数据库收录！ | |