期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
特殊一维背包问题的降维替换算法研究 被引量:7
1
作者 高天 王梦光 +1 位作者 唐立新 宋建海 《系统工程理论方法应用》 2002年第2期125-130,共6页
对问题单约束 0 - 1线性整数规划问题 ( 0 - 1 ILP,背包问题 )的特性进行了分析 ,设计了问题求解的算法——降维替换算法 (线性规划求解与特殊启发式相结合的方法 )。
关键词 O-1线性整数规划 背包问题 启发式算法 降维替换算法 目标函数 最优解
原文传递
一类转库问题流向优化问题的模型与解法 被引量:1
2
作者 高天 王梦光 +1 位作者 唐立新 宋建海 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第1期5-7,共3页
转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析 ,为一类转库流向问题建立了优化模型具有特殊约束 0 - 1整数线性规划问题 (0 - 1ILP) ·分析了具体问题的性质·为求... 转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析 ,为一类转库流向问题建立了优化模型具有特殊约束 0 - 1整数线性规划问题 (0 - 1ILP) ·分析了具体问题的性质·为求解这类NP -难问题 ,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境 ,用实际问题作为计算算例 ,对这种算法的优点进行了总结 :该算法在实际应用中是切实可行的 ,在时间上是节约的 。 展开更多
关键词 物流管理 转库流向问题 0-1线性整数规划 NP-难问题 降维替换算法 企业决策支持系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部