|
|||||
|
|
| 解0-1线性规划Surrogate对偶的一个方法 | |
| 引用本文： | 倪明放.解0-1线性规划Surrogate对偶的一个方法[J].高等学校计算数学学报,1989(3). |
| 作者姓名： | 倪明放 |
| 作者单位： | 南京通信工程学院 |
| 摘 要： | 0—1线性观划不难化为以下形式: (P)minc~Tx s.t.Ax≤b,x∈X这里X={(x_1,…,x_n)~T|x_i=0,1,i=1,…,n},A是m×n矩阵,c~T=(c_1,…,c_n),c_i≤0,(i=1,…,n),b∈R~m.假定(P)是适定的,称x是决策变量,A、b、c是参数变量. 设非负乘子V∈R~m,问题 |
| 本文献已被 CNKI 等数据库收录！ | |