论文部分内容阅读
本文讨论了NP—完全问题1|MCS|∑W_iC_i的子问题找到了两个多项式可解的情形.本文还给出了其它两种情形的最优性条件,由此得到的算法可使复杂性大大降低.
多类工件单机排序中具有多项式时间可解的子问题
【摘 要】
：
本文讨论了NP—完全问题1|MCS|∑W_iC_i的子问题找到了两个多项式可解的情形.本文还给出了其它两种情形的最优性条件,由此得到的算法可使复杂性大大降低.
【机 构】
：
郧阳师专数学系
【出 处】
：
郧阳师范高等专科学校学报
【发表日期】
：
1997年2期
其他文献
相关资料表明，近两年，我国实际利用外商直接投资均超500亿美元，中国已成为全球最大的外国直接投资（FDI）流人国之一。
文章结合湖南雪峰山特长公路隧道的工程实践,根据隧道开挖过程中地应力随施工工序逐步释放的真实过程,基于有限元计算程序,运用'施加虚拟支撑力法'进行适当的开发,对
基于期望获得朗法案那样的成效和避免电子书市场出现价格垄断等目的，2011年5月．法国颁布了电子书统一定价法，其主要内容包括适用对象、发行者的义务、电子书的销售条件、发行者
车辙是沥青路面早期损坏主要形式,特别在陡坡及超载的条件下,沥青路面车辙病害更为突出.文章拟定了5种沥青路面结构组成,建立有限元模型计算了各种沥青路面结构的力学参数,对
近日，据全国直属海事系统工作会议消息，中国海事海图和电子海图编绘的软硬件环境和数据管理已经达到国际先进水平。据交通运输部海事局常务副局长陈爱平介绍，为增强科技对海事工
语文课堂开端是语文课堂教学的重要组成部分,它不仅是联系旧课导入新课的桥梁,而且还起着调动情绪,引发兴趣、控制课堂气氛的重要作用.出奇制胜、新颖巧趣的良好开端,往往能
Sorona纤维具有较低的初始模量和较好的回弹性,使用其开发的面料具有较好的手感。Fly-cool纤维是在锦纶中加入纳米级的复合矿石成分,从而使材料具有很好的接触凉感,接触皮肤
稳定合理的农产品供给价格是促进农业生产、增加农民收入、保持国民经济健康持续发展的关键因素。在阐述农产品供给价格不稳定主要表现形式的基础上，分析了农产品供给价格不稳
本届展览会共有来自德国、意大利、西班牙、新加坡、中国大陆以及中国香港、台湾地区的26家针织大圆机生产厂商参展．共展出各种类型针织圆纬机58台．其中电脑控制选针（提花、调线
【摘 要】 目的：观察TE方案新辅助化疗在乳腺癌治疗中的治疗效果。方法：选取我院2014年1月～2015年1月收治的156例乳腺癌患者作为研究对象，分为观察组和对照组，观察组患者给予TE方案新辅助化疗方法，对照组患者给予CEF化疗方法，观察两组患者的临床治疗总有效率与不良反应率。结果：观察组患者临床治疗总有效率为94.87%。对照组患者临床治疗总有效率为71.79%。观察组患者的不良反应率为41.