求解整数线性规划的一种高效隐数搜寻

摘要：

提出了一种求解整数线性规划的新的隐数算法.首先,该算法引入了一组线性变换,将线性松弛问题的最优非基变量变换到一组新变量,使新变量有更小的取值范围.然后,在目标函数超平面上对非基变量和新变量进行隐数计算,从而大大提高了隐数搜寻的效率.

关键词：线性规划、整数规划、线性变换、隐数算法

所属期刊栏目：45

分类号：O221.4(运筹学)

资助基金：广西自然科学基金the Natural Science Foundation of Guangxi of China under Grant 桂科自0728260

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

页数：共4页

页码：24-26,52