论文部分内容阅读
对问题单约束0-1线性整数规划问题(0-1ILP,背包问题)的特性进行了分析,设计了问题求解的算法--降维替换算法(线性规划求解与特殊启发式相结合的方法).
特殊一维背包问题的降维替换算法研究
【摘 要】
：
对问题单约束0-1线性整数规划问题(0-1ILP,背包问题)的特性进行了分析,设计了问题求解的算法--降维替换算法(线性规划求解与特殊启发式相结合的方法).
【机 构】
：
东北大学
【出 处】
：
系统工程理论方法应用
【发表日期】
：
2002年2期
【基金项目】
：
国家自然科学基金
其他文献
将自动机网络模型与基于Agent的建模仿真方法相结合,提出了一种基于Agent的自适应自动机网络模型.通过一个实例--"夺旗战斗模型",阐述了建模过程,并对模型的仿真实验结果进行
根据产业科技竞争力的内涵及评价指标，运用可视化编程语言Visual C++，开发了一种基于主成分分析方法与BP神经网络的符合用户需求的产业科技竞争力评价与政策试验系统。
基于国内一些现有中小型企业的物料管理相对落后的状况，提出了一种基于时间坐标的产品结构法。提供了该方法的程序实现算法，并介绍了该方法在实践中的应用结果。该方法采纳了MR
运用Rough集理论处理决策表时,要求决策表中的值用离散数据表达.文中形式化描述了离散化问题,研究了决策表的属性重要性,提出计算条件属性重要性的新方法,然后给出基于属性重
针对长期贮存的鱼雷武器系统的效能评估,在ADC模型的基础上,结合模型数学理论计算"长期贮存,一次使用"鱼雷武器系统的作战效能,给出了一个新的效能计算方法.与传统的ADC模型
工作流过程模型是整个工作流管理系统的基础,模型描述能力的强弱决定了系统所支持应用的范围以及系统的灵活度.近年来随着工作流技术应用的发展,对工作流过程模型的研究也就
运用熵理论和自催化原理对系统发展过程中普遍存在的S型曲线的成因进行了论述和证明,指出系统出现S型发展曲线是由系统的自催化机制和系统的限制因素共同作用引取.同时指出自