【摘 要】
：
提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等式单约束平面生成法.叙述了单约束不等平面生
【机 构】
：
上海金融学院,应用数学系,上海,201209天津工业大学,理学院,天津,300160;
论文部分内容阅读
提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等式单约束平面生成法.叙述了单约束不等平面生成算法的基本思想,证明了此方法的一些性质及化简问题后所得到的新问题MKPS与原问题MKP的等价性.最后用实例证实了这种化简方法及其有效性.
其他文献
化归思想在数学学科当中扮演着重要角色,是学习数学这门学科的基本思想方法,通过对该方法进行熟练掌握以及灵活应用,不仅能够显著提升学生的问题分析与解决能力,还能够发展学
走进胜利油田,放眼四顾,举目可见的皆是怡人的“生态绿”.白鹭湖井工厂,不仅呈现了“蓝天碧水白鹭飞,绿地青松‘井’色美”的优美景象,而且成为油田绿色低碳高效开发的典范,
图作为地理知识的一种重要存在形式,如地理图、地势图和方位图等,是辅助学生理解某些地理知识的重要形式之一,强化图在地理教学中的导学显得非常重要.本文立足初中地理教学,
在高中政治教学中,时事政治是极其重要的内容。在新课改教育背景下实施时事政治教育有利于不断提高高中生的政治觉悟、思想道德修养及综合素质。本文主要阐述了高中政治教学
通过应用泛函分析中一个重要的Mazur定理,证出了水发汗冷却控制系统在自反的Banach空间中的最优控制元的存在唯一性.
需水预测是进行水资源规划与管理的必备技术方法,在水资源短缺的地区显得尤为重要.合理而准确地预测未来的需水量,可以避免投资的浪费或减少将来用水危机的发生.以江西省为例
基于磷酸电位滴定实验常用切线法、一阶微商法及二阶微商内插法等进行实验数据处理并计算磷酸离解平衡常数的烦琐与不准确性,提出一种与实验数据有高度吻合性的多重改良Logis
情境教学是给学生制造出符合教学内容的情景,让学生在这种情境之中进行学习,更好地感受学习的知识,这种教学方法,可以一改传统教学模式中的枯燥,让学生在一种轻松愉快的氛围
通过对爆炸抛撒图象的处理,得到液体界面的曲线.采用盒维数的计算方式,计算界面曲线的分形维数.通过对各时刻液体界面分形维数的变化研究,分析爆炸抛撒近场阶段的变化过程,同
近几年,课堂机能的高效化在初中语文教学中被广泛关注。它使语文课堂的功用得到最大限度的发挥,是减轻学生课余负担的有效手段,这与素质教育与教学改革的宗旨是相一致的。本