期刊文章详细信息
特殊一维背包问题的降维替换算法研究
The Research for the Reductive Dimension and Replacive Variable Algorithm of Special Restrict 0—1 ILP
文献类型：期刊文章
机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]上海宝钢计算机系统工程有限公司,上海201900
基 金：国家自然科学基金资助项目 (7970 0 0 0 6)
年 份：2002
卷 号：11
期 号：2
起止页码：125-130
语 种：中文
收录情况：普通刊
摘 要：对问题单约束 0 - 1线性整数规划问题 ( 0 - 1 ILP,背包问题 )的特性进行了分析 ,设计了问题求解的算法——降维替换算法 (线性规划求解与特殊启发式相结合的方法 )。
关 键 词：O-1线性整数规划 背包问题 启发式算法 降维替换算法 目标函数 最优解
分 类 号：O221.4]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
