论文部分内容阅读
主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-难的;然后我们针对这个问题设计出了伪多项式时间的动态规划算法,并给出了FPTAS。
一种带拒绝费用的排序问题研究
【摘 要】
：
主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-难的;然后我们针对这个问题设计出了伪多项式
【机 构】
：
曲阜师范大学运筹与管理学院
【出 处】
：
洛阳理工学院学报(自然科学版)
【发表日期】
：
2010年01期
【基金项目】
：
国家自然科学基金资助项目(10671108)
其他文献
针对目前单一热源热泵空调技术存在的缺陷,文中设计了一套太阳能地源热泵复合系统.详述了该系统的运行模式和控制系统的软、硬件设计.该系统功能全面、开放性强,可满足冬季采
目的:讨论温针灸治疗糖尿病足患者的临床价值,为临床治疗提供参考。方法:选择2011年3月至2013年2月来我院治疗糖尿病足的患者160例为研究对象,随机分为观察组与对照组,每组患
Fenton法是近几年备受关注的一种新的废水处理高级氧化技术。概述了羟基自由基·OH的产生机理,介绍了Fenton法和类Fenton法的运行机理及存在的优缺点,阐述了Fenton试剂及光/F
电磁继电器是一种当输入量(或激励量)满足某些规定条件时,能在一个或多个输出控制电路中产生跳跃式通断的自动控制器件.在其驱动电路设计时,应根据实际使用要求确定继电器的
不同的民族有不同的文化。在相同的场合,同一种交际功能可以用不同的语言表达方式来实现,同一句话实施的言外之意可能不尽相同。本文从语用学角度对比中英日常用语,分析了造
2008年之后,特种油开发公司方案部署井全部实施完毕,公司完全依靠规划部署井位,随着布署难度的增加,公司年建产能规模逐年缩小,产能接替形势严峻。其中,水平井作为主力井型,
文章所讨论的是马克思主义哲学中国化问题的一个方面。它所讲的“结合”是相互的，即一方面，马克思主义哲学与中国传统哲学相结合；另一方面，中国传统哲学也要与马克思主义哲学相结
英语时态一直是英语教学的一个重点,教师、学生视之为学好英语的基石,因而十分重视时态的教与学;英语时态一直是英语教学的一个难点,总有一些学生难以理解各种时态的含义及用
明末清初著名思想家李二曲分别从体和用、工夫和本体角度,明确了正统儒学的内涵和外延.他回顾了异端的历史演变,并着重批判了儒学中的异端表现.这对于我们今天阐释儒学的真正