邻域整点搜索法求解标准型纯整数规划 (2004年)

从探索线性规划的优化机理人手，借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0-1规划的思路，在完成一系列理论分析和证明之后，提出求解资源分配型整数规划的一种新方法――邻域整点搜索法．该方法是迄今为止求解整数规划的最为简捷有效的方法，是分枝定界法合乎逻辑的发展，也是用常规方法求解整数规划问题走向成熟的标志．使用该法，既可以求解纯整数规划，也可以求解混合整数规划问题，对于求解大规模整数规划问题具有无可比拟的优越性．