教育部人文社会科学研究基金(01JA630076)
- 作品数：2 被引量：11H指数：2
- 相关作者：宛士春郭永发陶凤玲陈农更多>>
- 相关机构：青海大学更多>>
- 发文基金：教育部人文社会科学研究基金更多>>
- 相关领域：理学更多>>
- 邻域整点搜索法求解整数规划被引量：7
- 2006年
- 从剖析线性规划的优化机理入手,将纯整数规划分为标准型和非标型两类.首先以标准型纯整数规划为突破口,提出一种新的解法,并在理论上加以证明,然后将其拓广延伸,用于求解非标准型纯整数规划和混合整数规划.这种新解法命名为松驰最优解邻域整点搜索法,属于常规解法,但在简捷高效方面,远胜过现有的两种常规解法—分枝定界法和割平面法.
- 郭永发宛士春陈农陶凤玲
- 关键词：线性规划整数规划
- 邻域整点搜索法求解标准型纯整数规划被引量：5
- 2004年
- 从探索线性规划的优化机理入手,借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0 1规划的思路,在完成一系列理论分析和证明之后,提出求解资源分配型整数规划的一种新方法———邻域整点搜索法.该方法是迄今为止求解整数规划的最为简捷有效的方法,是分枝定界法合乎逻辑的发展,也是用常规方法求解整数规划问题走向成熟的标志.使用该法,既可以求解纯整数规划,也可以求解混合整数规划问题,对于求解大规模整数规划问题具有无可比拟的优越性.
- 宛士春郭永发陶凤玲
- 关键词：整数规划单纯形法
