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

• 作者: 宛士春 郭永发 陶凤玲
• 来源期刊: 武汉大学学报（工学版）
• 学科: 数学
• 关键词: 整数规划 松弛问题 单纯形法 分枝界定法 邻域
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 水利水电工程
• 页码范围: 13-17
• 页数: 5页
• 分类号: O221.1
• 字数: 5091字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-8844.2004.05.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭永发	青海大学基础部	39	111	6.0	9.0
2	陶凤玲	青海大学水电系	15	55	5.0	6.0
3	宛士春	青海大学经管系	5	36	4.0	5.0