| 整数规划的有效集割平面法 |
| |
| 引用本文： | 杨中华.整数规划的有效集割平面法[J].北京工业大学学报,1995,21(3):38-42. |
| |
| 作者姓名： | 杨中华 |
| |
| 作者单位： | 北京工业大学应用数学系 |
| |
| 摘 要： | 探讨了用线性规划的有效集法求解整数规划问题，称之为有效集割平面法。有效集割平面法导出割平面方程比单纯形平面法导出割平面方程更为直观、自然，且整个计算过程的计算量大大减少。本文导出的割集平面方程亦可使用于单纯形法。
|
| 关 键 词： | 整数规划，有效集割平面法，单纯形割平面法 |
The Active Set Cutting Plane Method for Integer Programming |
| |
| Yang Zhonghua.The Active Set Cutting Plane Method for Integer Programming[J].Journal of Beijing Polytechnic University,1995,21(3):38-42. |
| |
| Authors: | Yang Zhonghua |
| |
| Abstract: | In this paper,the Active Set cutting plane method for integer programming is derived from Active Set method of linear programming. The idea to derive cutting plane equation from Active Set cutting plane method is more natural and intuitional than to derive from simplex cutting plane method. |
| |
| Keywords: | integer programming Active set cutting plane method Simplex cutting plane method |
| 本文献已被 CNKI 维普 等数据库收录！ |
