求解一类非线性整数规划的新方法

被引：8

作者：

吴清烈

徐南荣

机构：

[1] 东南大学经济管理学院!南京

[2] 不详

来源：

控制与决策 | 1997年 / 02期

关键词：

非线性整数规划; 离散搜索; 轴向邻域解; 下降方向;

D O I：

10.13195/j.cd.1997.02.3.wuql.001

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

针对一类非线性整数规划问题,通过构造直接离散搜索方向提出了一种十分有效的新算法。文中定义了离散单位邻域、轴向单位邻域及轴向邻域解等一些新的基本概念,给出并证明了轴向邻域解存在的充要条件及最优解存在的必要条件。采用这种新算法,可以按照类似求解连续非线性规划的思路去求解一类非线性整数规划问题,这为非线性整数规划的研究提供了一个新的途径。

引用

页码：97 / 102+108 +108

页数：7