| 混合整数两层线性规划的一个代理约束方法 |
| |
| 引用本文： | 倪明放,徐南荣.混合整数两层线性规划的一个代理约束方法[J].东南大学学报(自然科学版),1994,24(1):77-82. |
| |
| 作者姓名： | 倪明放 徐南荣 |
| |
| 作者单位： | 南京通信工程学院基础部，东南大学系统工程研究所 |
| |
| 摘 要： | 本文介绍了混合整数两层线性规划问题，引入代理约束，构造计算简单的定界函数，提出一个分支定界算法，并给出算例说明算法是有效的。
|
| 关 键 词： | 整数规划 线性规则 代理约束 |
A Surrogate Constraint Method of the Mixed Integer Two-Level Linear Programming Problem |
| |
| Ni Mingfang.A Surrogate Constraint Method of the Mixed Integer Two-Level Linear Programming Problem[J].Journal of Southeast University(Natural Science Edition),1994,24(1):77-82. |
| |
| Authors: | Ni Mingfang |
| |
| Abstract: | The mixed integer two-level inear programming problem is introduced.First,surrogate constraint is used to construct the bound function,which makes the bounding computations simple,then a branch and bOund algorithm is presented and the effectiveness of the algorithm is illustrated by a Computation example. |
| |
| Keywords: | integer programming linear programming/two-level programming surrogate constraint |
| 本文献已被 CNKI 维普 等数据库收录！ |
