工件可预处理的单台机排序问题

来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:gzw39
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑一个工件可预处理的单机排序问题.要求在所有工件能够按时完工的前提下,使得预处理工件的费用最小,证明了对于一般情况,该问题是NP-难的,并给出了动态规划算法.进一步,得到当每个工件的预处理费用都相同时该问题是多项式可解的,并给出了强多项式时间算法.
其他文献
努力践行“第一责任人”的责任徐洪山中共中央《关于加强农村基层组织建设的通知》中明确指出:加强农村基层组织建设,县(市)委是关键,县(市)委书记是第一责任人。如何履行第一责任人
研究插值多项式对|x|α达到最佳逼近度的一种构造方法,证明了对n=2m,m∈N,α∈(0,1],有Fn(α)<Cα/(n+2)α,其中F2m(α)=-max -1≤x≤1|x|α-Q2m(x)|,Q2m(x)是以第二类Chebysh
自主设计了海量栅格空间数据库的逻辑模型和物理模型,实现将海量栅格数据存储于大型商业关系型数据库中;提出了基于CORBA(Commoh Object Request Broker Architecture)技术的海量栅格空间数据库引擎四层体系结构,并在此基础上给出运行实例,取得了良好效果,证明了自主栅格空间数据库引擎的可行性.
用序列模式挖掘方法进行商品销售的预测,其准确率受单个算法本身限制,如果先用序列模式挖掘对原始数据进行过滤,然后再利用神经网络的自适应性,通过学习和训练,找出客户特征与购买
长沐春风喜春雨更希满园花常开——记长春市72中学校长、政府特殊津贴享受者王玉皎□安伟山川近日,名不见经传的长春市72中学爆出了新闻,被评为全国首批1000所现代化教育技术实验学校(长
文章通过比较补水泵间歇定压和补水泵变频调速定压两种方式,对变频泵定压的应用进行了探讨.
对个体劳动者宣传思想工作的思考文秀珍宣传思想工作在党的全部工作中,有着极为重要的作用。充分发挥宣传思想工作优势,也是促进个体经济稳定健康发展的可靠保证。个体劳动者与
提出了一种新颖的基于或-符合展开的三变量通用逻辑门(ULG3),讨论了逻辑函数或-符合展开的图形表示——dj图,利用降维dj图分析了所有3变量NPN型特征函数的降维以图的特点.从而验证
文章介绍了电子阅览室在运行过程当中出现的问题并提出了解决的措施。
CRM分解图可以用来指导超大规模集成电路的设计和化简.本文在分析应用CRM分解图进行逻辑函数或-符合式化简的基础上提出了逻辑函数的降维CRM分解图,给出了降维CRM分解图的定义