| 用代理约束求混合整数线性规划问题的初始可行解 |
| |
| 引用本文： | 倪明放.用代理约束求混合整数线性规划问题的初始可行解[J].解放军理工大学学报,1993(4). |
| |
| 作者姓名： | 倪明放 |
| |
| 摘 要： | 本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界。
|
| 关 键 词： | 混合整数规划 代理约束 线性规划 |
A Use of the Surrogate Coustraint to Select an Initial Feasible Solution of a Mixed Integer Linear Programming Problem |
| |
| Ni Mingfang.A Use of the Surrogate Coustraint to Select an Initial Feasible Solution of a Mixed Integer Linear Programming Problem[J].Journal of PLA University of Science and Technology(Natural Science Edition),1993(4). |
| |
| Authors: | Ni Mingfang |
| |
| Institution: | Ni Mingfang |
| |
| Abstract: | In this paper,a method using surrogate constraint to select an initial feasible solution of a mixed integer linear programming problem is presented.The theoretical analysis and computational examples show that the initial feasible solution obtained by the method is satisfactory, which can provide good bounds in branch and bound procedures. |
| |
| Keywords: | mixed integer programming surrogate constraint linear programming |
| 本文献已被 CNKI 等数据库收录！ |
