| 混合整数两层线性规划的一个代理约束方法 |
| |
| 引用本文： | 倪明放 徐南荣. 混合整数两层线性规划的一个代理约束方法[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 维普 等数据库收录！ |
