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

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