论文部分内容阅读
主要研究了一种平行机上的排序问题。目标函数是使总完工时间最小但不能超过总拒绝费用的阀值。提出了该问题是NP一难的证明。针对该排序问题给出了伪多项式时间的动态规划算法且设计出了FPTAS。
平行机上一种带拒绝费用的排序问题研究
【摘 要】
：
主要研究了一种平行机上的排序问题。目标函数是使总完工时间最小但不能超过总拒绝费用的阀值。提出了该问题是NP一难的证明。针对该排序问题给出了伪多项式时间的动态规划算
【机 构】
：
潍坊科技学院
【出 处】
：
青岛大学学报：自然科学版
【发表日期】
：
2014年2期
其他文献
社保关乎民生，民生关乎稳定。今年是唐山市地税部门开征社保费的第十个年头，11月初，笔者怀揣着社保费征收的一系列问题走进唐山市地税局，与地税人共同回眸10年风雨征收路。
为探讨供应链成员间的社会责任分配问题,构建了基于批发价格契约的两极供应链社 会责任模型.模型考虑了供应商和零售商同时为承担社会责任付出成本,不同企业社会责 任主体下
唐海县位于唐山市南部沿海，曹妃甸港直接腹地，全县总人口15．6万，全县共有五保对象184人。2005年，该县率先在全省实施五保对象县级统筹供养，在县光荣院和军休所的基础上扩建县老年综
新闻的真实性一直以来在新闻领域中的讨论从未中断过。由于媒体的意见传播具有公开、广泛、持续时间长、声势浩大等特点，在社会意见中具有独特的权威性，因此很容易形成主流意见
唐山市委八届六次全会明确提出，把科学发展示范区建设推向深入，在工作中就要在做强新型工业化、新型城镇化、城乡等值化、社会治理和谐化和党的建设科学化“五大支柱”上下功夫
提出了一个新的NCP光滑逼近函数,利用此光滑逼近函数把非线性互补问题转化为一个等价的方程组,在此基础上提出一个求解方程组的非单调光滑牛顿法,在适当的条件下证明了其全局
县域经济是国民经济的基本单元，在整个国民经济发展中具有非常重要的地位和作用。“十二五”期间，如何促进金融支持县域经济转型升级已经成为县域金融改革的一个重要课题。本文
党的十七届五中全会和中央农村工作会议提出了“推进农业现代化、加快社会主义新农村建设”的工作目标。现代农业是指广泛应用现代科学技术、现代工业提供的生产资料、设施装
把文化产业打造成县域经济发展的支柱性产业，促进文化大发展大繁荣，对于转变经济发展方式、培育新的经济增长点具有十分重要的意义。为深入贯彻落实十七届六中全会精神，滦县以打