邻域整点搜索法求解整数规划

摘要：

从剖析线性规划的优化机理入手,将纯整数规划分为标准型和非标型两类.首先以标准型纯整数规划为突破口,提出一种新的解法,并在理论上加以证明,然后将其拓广延伸,用于求解非标准型纯整数规划和混合整数规划.这种新解法命名为松驰最优解邻域整点搜索法,属于常规解法,但在简捷高效方面,远胜过现有的两种常规解法-分枝定界法和割平面法.

关键词：线性规划、整数规划、松驰最优解、邻域

所属期刊栏目：36

分类号：O1(数学)

资助基金：教育部人文社会科学规划项目01JA630076

在线出版日期：2007-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：100-104